Borimirov speelde zeventig wedstrijden voor de nationale ploeg van Bulgarije, daarin kon hij 11 maal scoren. Hij maakte deel uit van de ploeg die op het WK 1994 verrassend op de vierde plaats eindigde. Hij speelde ook mee op het WK 1998 en op het Europees kampioenschap in 1996 en 2004.