En fútbol internacional, Borimirov debutou con Bulgaria o 18 de febreiro de 1993 á idade de 23 anos. Participou en 66 partidos na súa carreira, participando en dous Copas do Mundo da FIFA, en 1994 e 1998, e en dous Campionatos de Europa da UEFA, en 1996 e 2004.
- Non.