Боримиров је играо 66 утакмица и постигао 5 голова за Бугарску. У репрезентацији је наступао између 1993. и 2005. године. На Светском првенству 1994. Боримиров је дао гол против Грчке у групној фази, а Бугарска је изборила полуфинале на том турниру. Осим на Светском првенству 1994. године, играо је за своју земљу и на два Европска првенства 1996. и 2004, као и на Светском првенству 1998. године у Француској.