W reprezentacji Stanów Zjednoczonych Berhalter zadebiutował 19 października 1994 roku w przegranym 1:2 towarzyskim meczu z Arabią Saudyjską. W 1995 roku został powołany do kadry na Copa América. Nie zagrał na nim w żadnym pojedynku, a zespół Stanów Zjednoczonych zakończył turniej na 4. miejscu.