Уход поколения Недведа плачевно сказался на игре Чехии. Хоть на ЧЕ-2008 команда заняла третье место в группе в финальном раунде, на ЧМ-2010 она не попала, проиграв дома принципиальным противникам из Словакии и, сыграв вничью на выезде, кроме того, показав крайне неубедительную игру в матчах с сборной Северной Ирландии. Квалификацию на ЧЕ-2012 сборная Чехии проводила в группе со сборной Испании, которая на тот момент являлась и Чемпионом Европы, и Чемпионом Мира, поэтому в финальный этап чехи пробились только через стыковые матчи против команды Черногории. На ЧЕ-2012 команда Чехии попала в одну группу с Грецией, Польшей и Россией. Несмотря на разгромное поражение от россиян в начале старта турнира (1:4), команда оставшиеся матчи выиграла и попала в четвертьфинал, где уступила Португалии 0:1. Отборочный турнир к ЧМ-2014 чехи закончили на третьем месте в группе, пропустив вперед Италию и Данию. После этой неудачи команду покинул главный тренер Михал Билек, новым главным тренером команды стал Павел Врба.