W reprezentacji Stanów Zjednoczonych Vermes zadebiutował 14 maja 1988 roku w przegranym 0:2 towarzyskim meczu z Kolumbią. W 1988 roku wystąpił z kadrą olimpijską na Igrzyskach Olimpijskich w Seulu. W 1990 roku został powołany przez selekcjonera Boba Ganslera do kadry na Mistrzostwa Świata we Włoszech. Tam był podstawowym zawodnikiem reprezentacji i rozegrał 3 spotkania: z Czechosłowacją (1:5), z Włochami (0:1) i z Austrią (1:2). W 1991 roku wygrał ze Stanami Zjednoczonymi Złoty Puchar CONCACAF 1991, a w 1992 roku zajął 2. miejsce w Pucharze Konfederacji. Od 1988 do 1997 roku rozegrał w kadrze narodowej 67 mecze i zdobył 11 goli.