Iliev spilte i årene mellom 1986 og 1994 totalt 53 landskamper og scoret fem mål for . Han var med i den bulgarske troppen under VM i fotball 1994 i USA, hvor han i var vitne til at Bulgaria gikk helt frem til semifinalen uten å få spille en eneste kamp selv.