Po ukončení studia hrála devět sezón v zahraničí, a to ve Vicenze (Itálie), Nagoji (Japonsko), Španělsku (Dorna Godella) a Francii (Tarbes a Valenciennes). Během této doby se také nadále objevovala v mezinárodních soutěžích.
Po sezóně 1994 zůstala ve Spojených státech, aby se připravovala na svou čtvrtou olympijskou účast na Letních olympijských hrách 1996. Edwardsová byla vybrána, aby při zahajovacím ceremoniálu v Atlantě složila přísahu závodníků (zahajovací ceremoniál se konal v den jejích 32. narozenin). Nadace Women’s Sports Foundation ji jmenovala sportovkyní roku 1996 (v kategorii družstev).
Za Spojené státy startovala v mezinárodních soutěžích celkem devatenáctkrát. Její týmy získaly 14 zlatých medailí.
V roce 1984 vyslaly USA svůj národní tým na soutěž William Jones Cup 1984 v Tchaj-peji na Tchaj-wanu na předolympijskou přípravu. Tým snadno porazil každý z osmi týmů, se kterými hrál, a vyhrál v průměru o necelých 50 bodů na zápas. Edwardsová měla průměr 5,5 bodu na zápas.
Edwardsová je první basketbalistkou, která hrála na pěti olympijských hrách. Spolu s Portoričanem Teófilo Cruzem a Brazilcem Oscarem Schmidtem je společně (s Australanem Andrewem Gazeem) třetím basketbalistou, který se zúčastnil pěti olympijských her.
Je také držitelkou unikátního ocenění, že je nejmladší držitelkou zlaté medaile v ženském basketbalu (20 let v roce 1984) a nejstarší držitelkou zlaté medaile v ženském basketbalu (36 let v roce 2000).
Dostala se do rekordního pátého olympijského basketbalového týmu a k bronzové medaili získala i čtvrtou zlatou. Do Evropy se vrátila v roce 2002.
Edwardsová byla jmenována do týmu, který reprezentoval USA na soutěži William Jones Cup 1987 v Tchaj-peji na Tchaj-wanu. Tým vyhrál všech sedm zápasů a získal zlatou medaili na této soutěži. Edwards vedl tým v bodování s 23 body proti Číně. USA vyhrály zápas o zlatou medaili nad Jižní Koreou o jediný bod, k čemuž přispěly Edwardsovy klíčové trestné hody minutu před koncem zápasu. V sedmi zápasech byla druhou nejlepší střelkyní týmu s 12,4 body na zápas a byla jmenována do týmu celého turnaje. V následujícím roce 1988 byla Edwardsová rovněž jmenována do týmu pro Jonesův pohár. Tým USA sice nebyl tak úspěšný, měl bilanci 3-2, ale i to stačilo k zisku stříbrné medaile. S průměrem 15,4 bodu na zápas vedla svůj tým v bodování.
Edwardsová byla členkou ženského panamerického týmu USA, který v roce 1987 získal zlatou medaili v Indianě, a týmu, který v roce 1991 získal bronzovou medaili v Havaně na Kubě.
Edwardsová byla členkou národního týmu USA na mistrovství světa 1990, které se konalo v Kuala Lumpuru v Malajsii. Tým poměrně snadno vyhrál své úvodní zápasy, přičemž nejtěsnější z prvních tří zápasů bylo vítězství o 27 bodů nad Československem. Poté se utkali s Kubou, týmem, který jen o několik týdnů dříve porazil USA v exhibičních zápasech. Tým USA v poločase prohrával, ale vrátil se zpět a zvítězil 87:78. Edwardsová trefila čtyři z pěti tříbodových pokusů a zaznamenala 32 bodů spolu s pěti přihrávkami. V dalším zápase se tým USA ocitl v poločase za Kanadou, ale vrátil se zpět a snadno zvítězil 95-70. Po snadném zápase s Bulharskem se tým USA opět utkal s Československem a nakonec dosáhl téměř totožného výsledku, když zvítězil 87-59. V zápase o titul získal tým USA zlaté medaile po výsledku 88-78. Edwards vedl tým v počtu bodů a asistencí, v průměru zaznamenal 21,9 bodu na zápas a 24 asistencí za celou akci.
Edwards byl jmenován do národního týmu USA a zúčastnil se mistrovství světa 1994, které se konalo v červnu 1994 v australském Sydney. Tým trénovala Tara VanDerveerová a vyhrál prvních šest zápasů, když se utkal s Brazílií. V těsném zápase s vysokým skóre Brazílie v poslední minutě trefila deset z deseti trestných hodů a zajistila si vítězství 110-107. V těsném finálovém zápase s Austrálií zvítězily USA 100-95 a získaly bronzovou medaili. Edwardsová byla s 12,7 body na zápas druhou nejlepší střelkyní týmu.
Je také držitelkou rekordu v počtu bodů v ženském basketbalovém utkání ve Spojených státech, když jich nastřílela 46.
.