През 1991 г. Пенев е назначен за селекционер на националния отбор. Под негово ръководство България се класира на четвърто място на Световното първенство в САЩ'94. След това за първи път в историята класира отбора за финали на Европейско първенство в Англия'96.