Ujfaluši played 78 times for the Czech Republic, representing the nation at the 2006 World Cup and two European Championships.
Ujfaluši spillede 78 gange for den Tjekkiske Republik, der repræsenterer nationen ved verdensmesterskaberne 2006 og to europamesterskaber.