W reprezentacji Czech Verbíř zadebiutował 4 września 1996 roku w wygranym 2:1 towarzyskim meczu z Islandią. 9 października 1999 roku w wygranym 2:0 pojedynku eliminacji Mistrzostw Europy 2000 z Wyspami Owczymi strzelił pierwszego gola w kadrze. W latach 1996–2000 w drużynie narodowej rozegrał łącznie 10 spotkań i zdobył 2 bramki.