Nadat Edwards was afgestudeerd, speelde ze negen seizoenen in het buitenland, verdeeld over Vicenza- Italië, Nagoya- Japan, Spanje (Dorna Godella), en Frankrijk (Tarbes en Valenciennes). Na het seizoen 1994 bleef ze in de Verenigde Staten om te trainen voor haar vierde Olympische optreden op de Olympische Zomerspelen van 1996. Edwards werd geselecteerd om de eed van de deelnemers af te leggen tijdens de openingsceremonies in Atlanta (de openingsceremonies vonden plaats op haar 32e verjaardag). Zij werd in 1996 door de Women’s Sports Foundation uitgeroepen tot sportvrouw van het jaar (in de categorie team).
Ze nam in totaal 19 keer voor de Verenigde Staten deel aan de internationale competitie. Haar teams wonnen 14 gouden medailles.
In 1984 stuurde de USA haar Nationale team naar de 1984 William Jones Cup competitie in Taipei, Taiwan, voor pre-olympische oefening. Het team versloeg gemakkelijk elk van de acht teams waar ze tegen speelden en won met een gemiddelde van iets minder dan 50 punten per wedstrijd. Edwards haalde gemiddeld 5,5 punten per wedstrijd.
Edwards is de eerste vrouwelijke basketbalspeelster die aan vijf Olympische Spelen heeft deelgenomen. Ze is samen met de Australiër Andrew Gaze de derde basketbalspeelster die aan vijf Olympische Spelen heeft deelgenomen, samen met de Puerto Ricaan Teófilo Cruz en de Braziliaan Oscar Schmidt.
Ze heeft ook de unieke eer de jongste gouden medaillewinnaar in het vrouwenbasketbal te zijn (20 jaar in 1984) en de oudste gouden medaillewinnaar in het vrouwenbasketbal (36 jaar in 2000).
Ze maakte een record van haar vijfde Olympische basketbalteam en won een vierde gouden medaille, naast haar bronzen medaille. Ze keerde terug naar Europa in 2002.
Edwards werd genoemd naar het team dat de VS vertegenwoordigde op de William Jones Cup competitie van 1987 in Taipei, Taiwan. Het team won alle zeven wedstrijden om de gouden medaille te winnen voor het evenement. Edwards leidde het team in scoren met 23 punten tegen China. De USA won de gouden medaille met één punt verschil van Zuid-Korea, geholpen door Edwards sleutel vrije worpen met nog een minuut te spelen in de wedstrijd. Ze was de tweede topscorer van het team met 12,4 punten per wedstrijd over de zeven wedstrijden en werd genoemd in het all-tournament team. In het volgende jaar, 1988, werd Edwards ook in het Jones Cup-team opgenomen. Het USA team was niet zo succesvol, met een 3-2 record, maar dat was genoeg om de zilveren medaille te bemachtigen. Ze had een gemiddelde van 15.4 punten per wedstrijd en leidde haar team in scoren.
Edwards was lid van het 1987 gouden medaille-winnende USA Women’s Pan American Team in Indiana, en het 1991 bronzen medaille-winnende team in Havana, Cuba.
Edwards was lid van het USA National team op de 1990 Wereldkampioenschappen, gehouden in Kuala Lumpur, Maleisië. De ploeg won de openingsronde vrij gemakkelijk, met als uitschieter van de eerste drie wedstrijden een 27-punten overwinning op Tsjechoslowakije. Daarna namen ze het op tegen Cuba, een team dat de VS slechts een paar weken eerder in oefenwedstrijden had verslagen. De Amerikaanse ploeg verloor in de rust, maar kwam terug en won met 87-78. Edwards raakte vier van haar vijf driepuntspogingen en scoorde 32 punten, samen met vijf steals. In hun volgende wedstrijd stond de USA-ploeg bij rust achter tegen Canada, maar kwam terug en won gemakkelijk met 95-70. Na een gemakkelijke wedstrijd tegen Bulgarije trad de USA-ploeg weer aan tegen Tsjechoslowakije, en behaalde een bijna identiek resultaat met 87-59 winst. In de titelstrijd won de USA ploeg de gouden medaille met een score van 88-78. Edwards voerde de ploeg aan in scoren en assists, met een gemiddelde van 21,9 punten per wedstrijd en 24 assist voor het evenement.
Edwards werd benoemd tot de nationale ploeg van de USA en nam deel aan de Wereldkampioenschappen van 1994, gehouden in juni 1994 in Sydney, Australië. De ploeg werd gecoacht door Tara VanDerveer, en won hun eerste zes wedstrijden, toen ze tegenover Brazilië stonden. In een felbevochten wedstrijd met veel punten raakte Brazilië tien van de tien vrije worpen in de laatste minuut om een 110-107 overwinning te behalen. De USA won een close finale tegen Australië met 100-95 om de bronzen medaille te winnen. Edwards had het op één na hoogste scoringsgemiddelde van de ploeg met 12,7 punten per wedstrijd.
Ze is ook houdster van het record voor punten in een basketbalwedstrijd voor vrouwen in de Verenigde Staten met 46.