Ivanov played his first game for Bulgaria in 1988. He earned 76 caps and scored 6 goals over a ten-year international career. He played in the 1994 and 1998 FIFA World Cups, as well as the 1996 UEFA European Championship.