Иванов је дебитовао за Бугарску 1988. године и одиграо 77 утакмица, постигавши 6 голова у десетогодишњој репрезентативној каријери. Играо је на ФИФА Светским Првенствима 1994. у САД (6 утакмица) и 1998. у Француској (3 утакмице), као и на УЕФА Европском првенству 1996. у Енглеској (3 утакмице).