Nach ihrem Abschluss spielte sie neun Saisons lang im Ausland, und zwar in Vicenza (Italien), Nagoya (Japan), Spanien (Dorna Godella) und Frankreich (Tarbes und Valenciennes). Während dieser Zeit nahm sie auch weiterhin an internationalen Wettbewerben teil.
Nach der Saison 1994 blieb sie in den Vereinigten Staaten, um für ihre vierte Teilnahme an den Olympischen Sommerspielen 1996 zu trainieren. Edwards wurde ausgewählt, um bei der Eröffnungsfeier in Atlanta den Eid der Wettkämpfer zu sprechen (die Eröffnungsfeier fand an ihrem 32. Geburtstag statt). Sie wurde von der Women’s Sports Foundation zur Sportlerin des Jahres 1996 (in der Mannschaftskategorie) ernannt.
Sie nahm insgesamt 19 Mal für die Vereinigten Staaten an internationalen Wettkämpfen teil. Ihre Mannschaften gewannen 14 Goldmedaillen.
Im Jahr 1984 schickten die USA ihre Nationalmannschaft zum William-Jones-Cup-Wettbewerb 1984 in Taipeh, Taiwan, zum vorolympischen Training. Die Mannschaft schlug jedes der acht Teams, gegen die sie antrat, mit Leichtigkeit und gewann im Durchschnitt mit knapp 50 Punkten pro Spiel. Edwards erzielte im Durchschnitt 5,5 Punkte pro Spiel.
Edwards ist die erste weibliche Basketballspielerin, die an fünf Olympischen Spielen teilgenommen hat. Sie ist zusammen mit dem Australier Andrew Gaze die dritte Basketballspielerin, die an fünf Olympischen Spielen teilgenommen hat, neben dem Puertoricaner Teófilo Cruz und dem Brasilianer Oscar Schmidt.
Sie ist außerdem die jüngste Goldmedaillengewinnerin im Frauenbasketball (1984 mit 20 Jahren) und die älteste Goldmedaillengewinnerin im Frauenbasketball (2000 mit 36 Jahren).
Sie schaffte es zum fünften Mal in ein olympisches Basketballteam und gewann neben ihrer Bronzemedaille eine vierte Goldmedaille. Im Jahr 2002 kehrte sie nach Europa zurück.
Edwards wurde in das Team berufen, das die USA beim William Jones Cup 1987 in Taipeh, Taiwan, vertrat. Das Team gewann alle sieben Spiele und holte die Goldmedaille des Turniers. Edwards führte das Team mit 23 Punkten gegen China an. Die USA gewannen das Goldmedaillenspiel mit einem einzigen Punkt Vorsprung vor Südkorea, wozu Edwards eine Minute vor Schluss mit einem wichtigen Freiwurf beitrug. In den sieben Spielen war sie mit 12,4 Punkten pro Spiel die zweitbeste Punktesammlerin der Mannschaft und wurde in das All-Tournament-Team gewählt. Im folgenden Jahr, 1988, wurde Edwards ebenfalls in das Jones-Cup-Team berufen. Das Team der USA war mit einer Bilanz von 3:2 nicht ganz so erfolgreich, aber das reichte, um sich die Silbermedaille zu sichern. Mit durchschnittlich 15,4 Punkten pro Spiel war sie die beste Punktesammlerin ihres Teams.
Edwards war Mitglied des Panamerikanischen Frauenteams der USA, das 1987 in Indiana die Goldmedaille gewann, und des Teams, das 1991 in Havanna, Kuba, die Bronzemedaille holte.
Edwards war Mitglied des Nationalteams der USA bei den Weltmeisterschaften 1990 in Kuala Lumpur, Malaysia. Die Mannschaft gewann ihre Vorrundenspiele relativ leicht, wobei das knappste der ersten drei Spiele ein 27-Punkte-Sieg gegen die Tschechoslowakei war. Dann trafen sie auf Kuba, eine Mannschaft, die die USA nur wenige Wochen zuvor in Testspielen geschlagen hatte. Das Team der USA lag zur Halbzeit zurück, kämpfte sich aber zurück und gewann mit 87:78. Edwards traf vier ihrer fünf Dreipunktversuche und erzielte 32 Punkte, außerdem stahl sie fünf Körbe. Im nächsten Spiel gegen Kanada lag das Team der USA zur Halbzeit zurück, kämpfte sich aber zurück und gewann schließlich mit 95:70. Nach einem leichten Spiel gegen Bulgarien trafen die USA erneut auf die Tschechoslowakei und erzielten mit einem 87:59-Sieg ein fast identisches Ergebnis. Im Spiel um den Titel gewannen die USA mit 88-78 die Goldmedaille. Edwards war mit durchschnittlich 21,9 Punkten pro Spiel und 24 Assists die erfolgreichste Spielerin des Teams.
Edwards wurde in die Nationalmannschaft der USA berufen und nahm an den Weltmeisterschaften 1994 in Sydney, Australien, teil. Die Mannschaft wurde von Tara VanDerveer trainiert und gewann ihre ersten sechs Spiele, als sie auf Brasilien traf. In einem hart umkämpften und torreichen Spiel traf Brasilien in der letzten Minute zehn von zehn Freiwürfen und sicherte sich so einen 110:107-Sieg. Die USA gewannen ein knappes Endspiel gegen Australien mit 100:95 und sicherten sich damit die Bronzemedaille. Edwards hatte mit 12,7 Punkten pro Spiel den zweithöchsten Punktedurchschnitt im Team.
Sie hält auch den Rekord für Punkte in einem Frauenbasketballspiel in den Vereinigten Staaten mit 46.