Slovakia holdt seg i øvre del av klasse B mesteparten av tiden, men det lyktes dem aldri å vinne gruppen sin og rykke opp før i 2007. Da vant de gruppen, men klassedelingen opphørte. Dermed hadde Slovakia sin første mulighet til å kvalifisere seg til et mesterskap foran kvalifiseringen til 2009. Slovakia måtte spille i første runde, men vant den overlegent. I andre runde endte Slovakia nest sist, foran Portugal.