Berhalter mendapatkan topipenampilan pertamanya untuk [[United States men's national soccer team|U.S.tim nationalnasional teamAS]] pada 15 Oktober 1994, melawan [[Saudi Arabia national football team|Arab Saudi]].<ref name=":1">{{Cite web |title=Five Things to Know About U.S. MNT Head Coach Gregg Berhalter |url=https://www.ussoccer.com/stories/2018/12/five-things-to-know-about-us-mnt-head-coach-gregg-berhalter |access-date=2023-09-24 |website=www.ussoccer.com |language=en}}</ref> Dia kemudian bermain di Copa América 1995 dan Piala Konfederasi FIFA 1999.<ref name=":0" />
Berhalter memainkan peran penting bagi AS di [[2002 FIFA World Cup|2002Piala WorldDunia Cup2002]], menggantikan Jeff Agoos yang cedera dan memulai dua pertandingan terakhir melawan Meksiko dan Jerman, dan dengan demikian menjadi pemain [[Crystal Palace F.C.|Crystal Palace]] yang pertama untuk bermain di World CupPiala matchDunia.<ref name=":1" /><ref>{{Cite web |title=Greatest Sports What Ifs |url=https://www.si.com/specials/greatest-sports-what-ifs/planet-futbol/2017/2002-world-cup-germany-us-handball |access-date=2023-09-24 |website=SI.com}}</ref>
Pada 25 Mei 2006, Berhalter ditambahkan ke daftar tim nasional AS untuk [[2006 FIFA World Cup|2006Piala WorldDunia Cup2006]], mengganti [[Cory Gibbs]] yang cedera. Berhalter mengungkapkan keyakinannya terhadap kemampuan tim menjelang turnamen,<ref>{{cite web | url = http://www.boston.com/sports/articles/2006/06/12/czechs_and_balances_us_foe_able_aching?mode=PF | title = Czechs and balances: US foe able, aching | publisher = [[The Boston Globe]] | date = June 12, 2006 | access-date = October 30, 2010}}</ref> tapi merupakan pemain pengganti yang tidak digunakan di ketiga pertandingan grup. AS tersingkir setelah finis di posisi terbawah Grup E babak pertama dengan sekali imbang dan dua kali kalah.
