Після провального для збірної Німеччини Євро-2000, на якому вона не подолала груповий етап, посівше останнє місце у своїй групі, Німецький футбольний союз прийняв відставку очільника національної команди Еріха Ріббека. Стати його наступником було запропоновано Феллеру, який на той момент не мав ані тренерського досвіду, ані відповідної ліцензії. Легендарний нападник прийняв пропозицію і 2 липня 2000 року був офіційно призначений головним тренером німецької збірної. Передбачалося, що він працюватиме з нею лише протягом року, однак згодом з огляду на позитивні результати команди його співпрацю з футбольним союзом було подовжено.