Od avgusta 2006. godine do decembra 2007. godine, Havijer Klemente vodio je Srbiju kao prvi selektor. Baskijac je neuspešno završio kvalifikacije za Evropsko prvenstvo 2008. godine, iako je, kako je sam rekao, imao odličan tim.
Objasnio je zbog čega je to bilo tako, kao i kako je on doživeo mentalitet srpskih fudbalera.
„Imao sam odličan tim. Ali, problem je što je bio srpski. Srbi su dobri protiv jakih, ali preziru slabije. U kvalifikacijama smo igrali dobro protiv Portugalije i Poljske. Niko od njih nije nas pobedio. Ali, prosuli smo bodove protiv Kazahstana! A, Srbi su govorili kako možemo da igramo protiv njih, jer su oni veoma loši. Odigrali smo dobro, nismo gubili od jakih, pobedili smo Finsku i izgubili od Belgije 3:2. A, onda smo eliminisani protiv Kazahstana. E, to su Srbi“, rekao je „Mali Napoleon“ u razgovoru za španske medije povodom dokumentarca "Klementeova Španija" koji je nedavno objavljen.
Čovek koji se proslavio vodeći Atletik Bilbao, prisetio se i kako je stigao do Srbije. To je tek posebna priča...
„Došao sam taksijem. Pre toga sam pao sa bicikla i slomio četiri rebra i ključnu kost. Rebra su mi probila pluća i nisam smeo da putujem avionom. Zato sam prešao 2.500 kilometara taksijem. Mislim da me je to koštalo oko 60.000 pezeta (oko 45.000 dinara tadašnjeg novca, možda i malo više“, rekao je Havijer Klemente.