Уйфалуши дебютировал в сборной Чехии 28 февраля 2001 года в товарищеской игре против Македонии (1:1). Участник двух чемпионатов Европы (2004 и 2008) и одного чемпионата мира (2006). В последнее время Уйфалуши являлся капитаном сборной Чехии, но 8 апреля 2009 года объявил о завершении карьеры в сборной.