Ivanov made his debut for Bulgaria in 1988, earning 76 caps and scoring 6 goals over a ten-year international career. He appeared in the 1994 and 1998 FIFA World Cups, as well as the 1996 UEFA European Championship.