W reprezentacji Bułgarii zadebiutował w październiku 1996 w spotkaniu eliminacyjnym do Mundialu 1998 z Luksemburgiem (2:1). Jednak za selekcjonerskiej kadencji Christo Bonewa grał niewiele (łącznie cztery mecze), chociaż znalazł się w kadrze na mistrzostwa. Dopiero kolejni trenerzy drużyny narodowej Dimityr Dimitrow i Stojczo Mładenow zdecydowanie postawili na niego, widząc w nim następcę Christo Stoiczkowa. Iwanow brał udział w przegranych eliminacjach do Euro 2000 i Mundialu 2002. Ostatni raz wystąpił w reprezentacji we wrześniu 2005 roku w spotkaniu ze Szwecją (0:3) w kwalifikacjach do Mundialu 2006.