Ivanov spilte i årene mellom 1988 og 1998 totalt 77 landskamper og scoret seks mål for . Han deltok blant annet ved både VM i 1994 og VM i 1998, hvor han i førstnevnte turnering var med på å føre laget helt frem til semifinalen. Ivanov var dessuten en del av Bulgarias tropp til EM i 1996.