Borimirov spilte i årene mellom 1993 og 2004 totalt 70 landskamper og scorte ett mål for . Han deltok blant annet ved både VM i 1994 og VM i 1998, hvor han i førstnevnte turnering var med på å føre laget helt frem til semifinalen. Borimirov var dessuten en del av Bulgarias tropp til EM i 1996 og EM i 2004.