Боримиров е единственият български футболист, който е участвал на финалите на две световни и две европейски първенства. Част от „златното поколение“ на България, което се класира на 4-то място в САЩ'1994. Участва също и на Мондиал'98 във Франция, както и на Евро'1996 и Евро'2004. За националния отбор записва общо 66 мача с 5 гола.