Penev spilte i årene mellom 1987 og 1998 totalt 62 landskamper og scorte 13 mål for . Han deltok blant annet ved VM i fotball 1998 og EM i fotball 1996.