Przez siedem lat szefowie federacji obdarzali niegasnącym zaufaniem trenerów rodem z Holandii. Najpierw drużynę prowadził Arno Pijpers, który wprowadził nowe, bardziej ofensywne ustawienie 1-4-3-3, a od 2004 do 2007 roku jego następcą był Jelle Goes, hołdujący podobnej myśli szkoleniowej. Jednak obecność zagranicznych szkoleniowców nie przełożyła się na wyniki reprezentacji. W roku 2007 funkcję trenera reprezentacji objął Tarmo Rüütli. Pomimo niepowodzeń reprezentacji pozostawał jej trenerem do 2013 roku. Na początku 2014 roku trenerem został Szwed Magnus Pehrsson. Był nim do 2016 roku, kiedy to zastąpił go Martin Reim
Bieżące eliminacje Eliminacje do Mistrzostw Europy w Piłce Nożnej 2012 Zespół Pkt M W R P Br+ Br− +/− *26 10 8 2 0 20 2 +18 16 10 5 1 4 15 14 +1 *15 10 4 3 4 13 12 +1 14 10 4 2 4 11 7 +4 9 10 2 3 5 9 13 −4 4 10 1 1 8 6 26 −20
Stan po zakończeniu eliminacji
Eliminacje do Mistrzostw Świata w Piłce Nożnej 2014
Eliminacje do Mistrzostw Europy w Piłce Nożnej 2016
ZespółPktMWRPBr+Br−+/− 30 10 10 0 0 31 3 +2821 10 7 0 3 24 8 +1616 10 5 1 4 18 11 +710 10 3 1 6 4 9 −510 10 3 1 6 7 18 −111 10 0 1 9 1 36 −35
Eliminacje do Mistrzostw Świata w Piłce Nożnej 2018
Eliminacje do Mistrzostw Europy w Piłce Nożnej 2020