Sein erstes Länderspiel absolvierte Vermes am 14. Mai 1988 gegen Kolumbien. Insgesamt spielte er 67-mal für die Fußballnationalmannschaft der Vereinigten Staaten. Mit der Nationalmannschaft nahm er an den Olympischen Sommerspielen 1988, der Fußball-Weltmeisterschaft 1990 und dem CONCACAF Gold Cup 1991 teil.