Valmistuttuaan Edwards pelasi yhdeksän kauden ajan ulkomailla jakautuen Vicenzan (Italia), Nagoyan (Japani), Espanjan (Dorna Godella) ja Ranskan (Tarbes ja Valenciennes) välillä. Tänä aikana hän jatkoi esiintymistä myös kansainvälisissä kilpailuissa.
Kauden 1994 jälkeen hän jäi Yhdysvaltoihin harjoittelemaan neljättä olympiaesiintymistään varten vuoden 1996 kesäolympialaisissa. Edwards valittiin vannomaan kilpailijan vala Atlantan avajaisissa (avajaisseremoniat pidettiin hänen 32-vuotissyntymäpäivänään). Women’s Sports Foundation nimesi hänet vuoden urheilijaksi 1996 (joukkuekategoriassa).
Hän kilpaili Yhdysvaltojen puolesta kansainvälisissä kilpailuissa yhteensä 19 kertaa. Hänen joukkueensa voitti 14 kultamitalia.
Yhdysvallat lähetti vuonna 1984 maajoukkueensa olympialaisia edeltävään harjoitteluun William Jones Cup -kilpailuun Taipeihin, Taiwaniin. Joukkue voitti helposti jokaisen kahdeksasta pelaamastaan joukkueesta voittaen keskimäärin vajaalla 50 pisteellä ottelua kohden. Edwards teki keskimäärin 5,5 pistettä ottelua kohden.
Edwards on ensimmäinen naiskoripalloilija, joka on pelannut viidessä olympiakisassa. Hän on yhdessä (australialaisen Andrew Gazen kanssa) kolmas koripalloilija, joka on kilpaillut viidessä olympialaisessa yhdessä puertoricolaisen Teófilo Cruzin ja brasilialaisen Oscar Schmidtin kanssa.
Hänellä on myös ainutkertainen kunnia olla naisten koripallon nuorin kultamitalisti (20-vuotiaana vuonna 1984) ja vanhin kultamitalisti naisten koripallossa (36-vuotiaana vuonna 2000).
Edwards kuului ennätykselliseen viidenteen olympiajoukkueeseen koripallossa, ja hän sai pronssin rinnalleen myös neljännen kultaisen mitalin. Hän palasi Eurooppaan vuonna 2002.
Edwards nimettiin Yhdysvaltoja edustavaan joukkueeseen William Jones Cup -kilpailussa Taiwanin Taipeissa 1987. Joukkue voitti kaikki seitsemän peliä ja voitti tapahtuman kultamitalin. Edwards johti joukkueen pistetilastoa 23 pisteellä Kiinaa vastaan. Yhdysvallat voitti kultamitaliottelussa Etelä-Korean yhdellä pisteellä Edwardsin keskeisten vapaaheittojen avulla, kun peliä oli jäljellä minuutti. Hän oli joukkueen toiseksi paras pistemies 12,4 pisteellä ottelua kohden seitsemässä ottelussa, ja hänet nimettiin koko turnauksen joukkueeseen. Seuraavana vuonna 1988 Edwards nimettiin myös Jones Cup -joukkueeseen. USA:n joukkue ei menestynyt yhtä hyvin, sillä se pelasi 3-2, mutta se riitti hopeamitaliin. Hän teki keskimäärin 15,4 pistettä ottelua kohden ja johti joukkueensa pistepörssiä.
Edwards kuului vuonna 1987 Indianassa kultaa voittaneeseen USA:n naisten Pan-Amerikan maajoukkueeseen ja vuonna 1991 Kuuban Havannassa pronssia voittaneeseen joukkueeseen.
Edwards kuului USA:n maajoukkueeseen vuoden 1990 MM-kilpailuissa, jotka pidettiin Malesian Kuala Lumpurissa. Joukkue voitti avauskierroksen ottelunsa melko helposti, tiukin kolmesta ensimmäisestä ottelusta oli 27 pisteen voitto Tšekkoslovakiasta. Sitten he kohtasivat Kuuban, joukkueen, joka oli voittanut Yhdysvallat näytösotteluissa vain muutamaa viikkoa aiemmin. USA:n joukkue oli puoliajalla tappiolla, mutta palasi voittoon 87-78. Edwards osui neljään viidestä kolmen pisteen yrityksestään ja teki 32 pistettä sekä viisi riistoa. USA:n joukkue joutui seuraavassa ottelussaan puoliajalla tappioasemaan Kanadalle, mutta tuli takaisin ja voitti helposti 95-70. Helpon Bulgariaa vastaan pelatun ottelun jälkeen USA:n joukkue kohtasi jälleen Tshekkoslovakian, joka päätyi lähes identtiseen lopputulokseen voittamalla 87-59. Titteliottelussa USA:n joukkue voitti kultamitalin tuloksella 88-78. Edwards johti joukkuetta pisteissä ja syötöissä, sillä hän teki keskimäärin 21,9 pistettä ottelua kohden ja kirjautti 24 syöttöpistettä.
Edwards nimettiin USA:n maajoukkueeseen ja hän kilpaili vuoden 1994 MM-kisoissa, jotka pidettiin kesäkuussa 1994 Sydneyssä, Australiassa. Joukkuetta valmensi Tara VanDerveer, ja se voitti ensimmäiset kuusi otteluaan, kun se kohtasi Brasilian. Tiukassa ja runsasmaalisessa ottelussa Brasilia heitti viimeisellä minuutilla kymmenen vapaaheittoa kymmenestä ja varmisti 110-107-voiton. Yhdysvallat voitti tiukassa loppuottelussa Australian 100-95 ja saavutti pronssimitalin. Edwardsilla oli joukkueen toiseksi korkein pistekeskiarvo 12,7 pisteellä ottelua kohden.
Hän pitää myös hallussaan Yhdysvaltojen ennätystä naisten koripallo-ottelun pistemäärässä 46 pisteellä.