Decyzję podjął trener Karel Bruckner po tym, jak skonsultował ją z innymi doświadczonymi piłkarzami. Ujfalusi przejął opaskę kapitańską po kontuzjowanym Tomasie Rosickym. - To wielki zaszczyt dla mnie - powiedział Ujfalusi, deklarując jednocześnie, że zwróci opaskę koledze, gdy ten wróci do kadry. Nowy kapitan Czech debiutował w reprezentacji w 2001 roku. Od tego czasu rozegrał w niej 66 spotkań i strzelił 2 gole.