Overbeck debytoi Yhdysvaltain naisten jalkapallomaajoukkueessa 1. kesäkuuta 1988 Japania vastaan. Hän kuului maajoukkueeseen, joka voitti historian ensimmäiset jalkapallon naisten MM-kilpailut vuonna 1991. Kesäolympialaisissa 1996 Georgiassa Overbeck saavutti ensimmäisen olympiakultansa USAn joukkueessa, ja pelasi kilpailun finaalissa 100. maaottelunsa. Vuonna 1998, kun Hyvän tahdon kisat pidettiin New Yorkissa, Overbeck toimi Yhdysvaltain kultajoukkueen kapteenina. Jalkapallon naisten MM-kilpailuista 1999, jotka pidettiin Yhdysvalloissa, tuli kotijoukkueelle sekä Overbeckille toinen maailmanmestaruus.