Восени 1982 року нападника «Вердера» тренерський штаб Юппа Дерваля уперше викликав до лав національної збірної ФРН. Дебют 22-річного на той час гравця відбувся 17 листопада у грі відбору на Євро-1984 проти Північної Ірландії (поразка 0:1). А вже у своїй третій грі за збірну, матчі того ж турніру проти збірної Албанії, Феллер відкрив лік забитим за збірну голам. Згодом по ходу відбору він забив ще по два голи у ворота австрійців і турків, чим забезпечив собі місце у заявці на фінальну частину континентальної першості.