За сборную Иванов дебютировал в 1988 году. В дальнейшем стал одним из её основных игроков. Участвовал в ЧМ-1994, ЧЕ-1996 и ЧМ-1998. В отборочном матче к ЧМ-1998 в Софии с паса Христо Стоичкова забил решающий гол в ворота сборной России, который вывел болгар на чемпионат мира.