[[Dosya:Tomas ujfalusi.jpg|thumb|Tomas Ujfalusi millî takım formasıyla|left|120px]]
Ujfaluši, millî takımının formasını ilk kez 28 Şubat 2001'de [[Makedonya MillîCumhuriyeti millî Futbolfutbol Takımıtakımı|Makedonya]] ile oynanan bir dostluk maçında çıktı.<ref name="milli">{{Web kaynağı | url = http://www.ntvmsnbc.com/id/24954942/ | başlık = Ujfalusi Millî Takım’ı bıraktı | erişimtarihi = 9 Nisan 2009 | yayımcı = Ntvmsnbc.com | tarih = 8 Nisan 2009 | arşivengelli = evet}}</ref> Millî takımıyla ilk golünü ise iki gol birden attığı 6 Eylül 2002 tarihli 5-0 biten [[Yugoslavya Millîmillî Futbolfutbol Takımıtakımı|Yugoslavya]] maçında attı.<ref>{{Web kaynağı | url = http://www.fotbal.cz/c/nat/AM/2002/match7.asp | başlık = Çek Cumh. - Yugoslavya | erişimtarihi = 4 Nisan 2009 | yayımcı = Fotbal.cz | arşivurl = http://web.archive.org/web/20141202075914/http://www.fotbal.cz/c/nat/AM/2002/match7.asp | arşivtarihi = 2 Aralık 2014}}</ref> Ujfaluši, ülkesinin [[2004 Avrupa Futbol Şampiyonası]] ve [[2006 FIFA Dünya Kupası]] kadrolarında da yer aldı. Son olarak ise takımının da kaptanı olarak<ref>{{Web kaynağı | url = http://www.sporx.com/futbol/euro2008/kaptan-ujfalusiSXHBQ112313SXQ | başlık = Kaptan Ujfalusi! | erişimtarihi = 9 Nisan 2009 | yayımcı = Sporx.com | tarih = 29 Mayıs 2008 | arşivurl = http://web.archive.org/web/20150621034440/http://www.sporx.com/futbol/euro2008/kaptan-ujfalusiSXHBQ112313SXQ | arşivtarihi = 21 Haziran 2015}}</ref> [[2008 Avrupa Futbol Şampiyonası]]'nda yer aldı.<ref>{{Web kaynağı | url = http://www.sporx.com/futbol/euro2008/ceklerin-kadrosuSXHBQ112124SXQ | başlık = Çeklerin kadrosu! | erişimtarihi = 9 Nisan 2009 | yayımcı = Sporx.com | tarih = 28 Mayıs 2008 | arşivurl = http://web.archive.org/web/20150621054540/http://www.sporx.com/futbol/euro2008/ceklerin-kadrosuSXHBQ112124SXQ | arşivtarihi = 21 Haziran 2015}}</ref> Türkiyenin Çek Cumhuriyetinin 2-0 dan geri gelip 3-2 yendiği maçta 90 dakika sahada kalmış ve 89.dakikada ise sarı kart görmüştür.
Ülkesinin formasını 77 kez giyip 2 gol atan Ujfaluši, [[2010 FIFA Dünya Kupası elemeleri - UEFA 3. Grup|2010 FIFA Dünya Kupası elemeleri]] kapsamında 1 Nisan 2009'da [[Slovakya Millîmillî Futbolfutbol Takımıtakımı|Slovakya]] ile oynanan ve 2-1 kaybedilen maçtan sonra takım arkadaşlarıyla bir restoranda eğlendikleri için Çek medyası ve Çek Cumhuriyeti Futbol Federasyonu tarafından ağır bir şekilde eleştirildi.<ref name="milli"/> Daha sonra 8 Nisan 2009'da bir basın toplantısı düzenleyerek millî takımını bıraktığını açıkladı.<ref name="milli"/>
