In international football, Borimirov made his Bulgaria debut on 18 February 1993 at the age of 23. He made 66 career appearances in total, appearing at two FIFA World Cup tournaments, in 1994 and 1998, and two UEFA European Championship tournaments, in 1996 and 2004.