Penev estrearia com a camisa da Bulgária em 1987, mas a Seleção não conseguiu a classificação para a Eurocopa de 1988, nem para a Copa de 1990 e a Eurocopa de 1992.