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