W reprezentacji Czech Ulich zadebiutował 23 września 1997 roku w wygranym 1:0 spotkaniu eliminacji do MŚ 1998 z Maltą. W 1997 roku zagrał we 2 meczach Pucharu Konfederacji 1997. W kadrze Czech od 1997 do 2000 roku wystąpił 8 razy i strzelił 1 gola. W swojej karierze grał także w reprezentacji U-21.