När Edwards tog sin examen spelade hon utomlands i nio säsonger och delade upp tiden mellan Vicenza i Italien, Nagoya i Japan, Spanien (Dorna Godella) och Frankrike (Tarbes och Valenciennes). Under denna tid fortsatte hon också att uppträda i internationella tävlingar.
Efter säsongen 1994 stannade hon i USA för att träna inför sitt fjärde olympiska framträdande vid de olympiska sommarspelen 1996. Edwards valdes ut för att avlägga de tävlandes ed vid öppningsceremonin i Atlanta (öppningsceremonin ägde rum på hennes 32:a födelsedag). Hon utsågs till årets idrottskvinna 1996 (i kategorin lag) av Women’s Sports Foundation.
Hon tävlade för USA i internationella tävlingar totalt 19 gånger. Hennes lag vann 14 guldmedaljer.
1984 skickade USA sitt landslag till 1984 års William Jones Cup-tävling i Taipei, Taiwan, för att träna inför de olympiska spelen. Laget slog lätt vart och ett av de åtta lag de mötte och vann med i genomsnitt knappt 50 poäng per match. Edwards hade i genomsnitt 5,5 poäng per match.
Edwards är den första kvinnliga basketspelaren som har spelat i fem olympiska spel. Hon är tillsammans (med australiensaren Andrew Gaze) den tredje basketspelaren som deltagit i fem olympiska spel tillsammans med puertoricanen Teófilo Cruz och brasilianaren Oscar Schmidt.
Hon har också den unika utmärkelsen att vara den yngsta guldmedaljören i dambasketboll (20 år 1984) och den äldsta guldmedaljören i dambasketboll (36 år 2000).
Hon kom med i det rekordstora femte olympiska basketlandslaget, vilket innebar att hon fick en fjärde guldmedalj utöver bronsmedaljen. Hon återvände till Europa 2002.
Edwards var med i laget som representerade USA vid William Jones Cup-tävlingen 1987 i Taipei, Taiwan. Laget vann alla sju matcher för att vinna guldmedaljen för tävlingen. Edwards ledde laget i poäng med 23 poäng mot Kina. USA vann guldmatchen med en enda poäng över Sydkorea, hjälpt av Edwards viktiga frisparkar med en minut kvar av matchen. Hon var lagets näst bästa poängplockare med 12,4 poäng per match under de sju matcherna och blev utsedd till turneringens all-tournament team. Året därpå, 1988, utsågs Edwards också till Jones Cup-laget. USA:s lag var inte lika framgångsrikt, med ett resultat på 3-2, men det räckte för att säkra silvermedaljen. Hon hade ett snitt på 15,4 poäng per match och ledde sitt lag i poängligan.
Edwards var med i USA:s kvinnliga panamerikanska lag som vann guld 1987 i Indiana och i 1991 års lag som vann brons i Havanna på Kuba.
Edwards var med i USA:s landslag vid 1990 års världsmästerskap, som hölls i Kuala Lumpur i Malaysia. Laget vann sina matcher i inledningsomgången ganska lätt, där den närmaste av de tre första matcherna var en seger på 27 poäng mot Tjeckoslovakien. Därefter mötte de Kuba, ett lag som hade slagit USA i uppvisningsmatcher bara några veckor tidigare. Det amerikanska laget låg under i halvtid, men kom tillbaka och vann med 87-78. Edwards träffade fyra av sina fem trepunktsförsök och gjorde 32 poäng, tillsammans med fem steals. USA-laget hamnade i underläge i halvtid mot Kanada i nästa match, men kom tillbaka och vann enkelt med 95-70. Efter en lätt match mot Bulgarien mötte USA-laget Tjeckoslovakien igen, och uppnådde ett nästan identiskt resultat och vann med 87-59. I titelmatchen vann USA:s lag guldmedaljen med 88-78. Edwards ledde laget i poäng och assist, med ett snitt på 21,9 poäng per match och 24 assist under tävlingen.
Edwards blev uttagen till USA:s landslag och deltog i världsmästerskapen 1994, som hölls i juni 1994 i Sydney, Australien. Laget tränades av Tara VanDerveer och vann sina sex första matcher, då de mötte Brasilien. I en jämn och målrik match slog Brasilien tio av tio frisparkar i slutminuten och säkrade en 110-107-seger. USA vann en jämn finalmatch mot Australien med 100-95 och tog därmed bronsmedaljen. Edwards hade det näst högsta poängsnittet i laget med 12,7 poäng per match.
Hon har också rekordet för poäng i en basketmatch för damer i USA med 46 poäng.