După ce Edwards a absolvit, a jucat în străinătate timp de nouă sezoane, împărțindu-și timpul între Vicenza- Italia, Nagoya- Japonia, Spania (Dorna Godella) și Franța (Tarbes și Valenciennes). În acest timp, ea a continuat, de asemenea, să apară în competiții internaționale.
După sezonul 1994, ea a rămas în Statele Unite pentru a se antrena în vederea celei de-a patra apariții olimpice la Jocurile Olimpice de vară din 1996. Edwards a fost selectată să depună jurământul concurenților la Ceremonia de deschidere din Atlanta (ceremoniile de deschidere au avut loc în ziua în care a împlinit 32 de ani). A fost numită Sportiva anului 1996 (la categoria echipă) de către Women’s Sports Foundation.
A concurat pentru Statele Unite în competiții internaționale de 19 ori în total. Echipele ei au câștigat 14 medalii de aur.
În 1984, SUA și-a trimis echipa națională la competiția William Jones Cup 1984 din Taipei, Taiwan, pentru antrenamente preolimpice. Echipa a învins cu ușurință fiecare dintre cele opt echipe cu care a jucat, câștigând cu o medie de puțin sub 50 de puncte pe meci. Edwards a avut o medie de 5,5 puncte pe meci.
Edwards este prima jucătoare de baschet feminin care a participat la cinci ediții ale Jocurilor Olimpice. Ea este împreună (cu australianul Andrew Gaze) a treia jucătoare de baschet care a participat la cinci ediții ale Jocurilor Olimpice, alături de portoricanul Teófilo Cruz și brazilianul Oscar Schmidt.
Deține, de asemenea, distincția unică de a fi cea mai tânără medaliată cu aur în baschetul feminin (20 de ani în 1984) și cea mai în vârstă medaliată cu aur în baschetul feminin (36 de ani în 2000).
A făcut parte din cea de-a cincea echipă olimpică de baschet, un record, obținând a patra medalie de aur, alături de medalia de bronz. Ea a revenit în Europa în 2002.
Edwards a fost numită în echipa care a reprezentat SUA la competiția William Jones Cup din 1987 din Taipei, Taiwan. Echipa a câștigat toate cele șapte meciuri pentru a obține medalia de aur pentru acest eveniment. Edwards a condus echipa la scoruri cu 23 de puncte împotriva Chinei. SUA a câștigat meciul pentru medalia de aur la un singur punct în fața Coreei de Sud, ajutată de aruncările libere cheie ale lui Edwards cu un minut înainte de finalul meciului. Ea a fost a doua cea mai bună marcatoare a echipei, cu 12,4 puncte pe meci în cele șapte partide, și a fost numită în echipa turneului. În anul următor, 1988, Edwards a fost numită, de asemenea, în echipa Jones Cup. Echipa SUA nu a avut la fel de mult succes, cu un record de 3-2, dar a fost suficient pentru a obține medalia de argint. Ea a avut o medie de 15,4 puncte pe meci, fiind liderul echipei sale în ceea ce privește numărul de puncte marcate.
Edwards a fost membră a echipei feminine panamericane a SUA din 1987, care a câștigat medalia de aur în Indiana, și a echipei din 1991, care a câștigat medalia de bronz la Havana, Cuba.
Edwards a fost membră a echipei naționale a SUA la Campionatul Mondial din 1990, care a avut loc la Kuala Lumpur, Malaezia. Echipa a câștigat destul de ușor meciurile din runda inaugurală, cel mai strâns dintre primele trei meciuri fiind o victorie la 27 de puncte în fața Cehoslovaciei. Apoi au înfruntat Cuba, o echipă care învinsese SUA în meciuri de prezentare cu doar câteva săptămâni înainte. Echipa SUA pierdea la pauză, dar a revenit și a câștigat cu 87-78. Edwards a reușit patru din cele cinci încercări de trei puncte și a marcat 32 de puncte, alături de cinci recuperări. În meciul următor, echipa SUA s-a văzut condusă la pauză de Canada, dar a revenit și a câștigat ușor, cu 95-70. După un meci ușor cu Bulgaria, echipa SUA a înfruntat din nou Cehoslovacia și a obținut un rezultat aproape identic, câștigând cu 87-59. În meciul pentru titlu, echipa SUA a cucerit medalia de aur cu scorul de 88-78. Edwards a condus echipa la scoruri și pase decisive, având o medie de 21,9 puncte pe meci și înregistrând 24 de pase decisive la acest eveniment.
Edwards a fost numit în echipa națională a SUA și a participat la Campionatul Mondial din 1994, desfășurat în iunie 1994 la Sydney, Australia. Echipa a fost antrenată de Tara VanDerveer și a câștigat primele șase meciuri, când a înfruntat Brazilia. Într-un meci foarte disputat, cu scoruri mari, Brazilia a marcat zece din zece aruncări libere în ultimul minut pentru a-și asigura o victorie cu 110-107. Statele Unite ale Americii au câștigat un ultim meci strâns împotriva Australiei cu 100-95 și au obținut medalia de bronz. Edwards a avut a doua cea mai mare medie de puncte din echipă, cu 12,7 puncte pe meci.
Deține, de asemenea, recordul de puncte într-un meci de baschet feminin în Statele Unite, cu 46.
.