Borimirov teki debyyttinsä Bulgariaan 18. helmikuuta 1993 23-vuotiaana. Hän teki 66 uransa esiintymistä yhteensä, esiintymällä kahdessa FIFA: n maailmanmestaruuskilpailussa vuosina 1994 ja 1998 sekä kahdessa UEFA: n Euroopan mestaruuskilpailussa vuosina 1996 ja 2004.
- Mitä?