A diploma megszerzése után kilenc szezonon át külföldön játszott, megosztva az időt Vicenza- Olaszország, Nagoya- Japán, Spanyolország (Dorna Godella) és Franciaország (Tarbes és Valenciennes) között. Ez idő alatt továbbra is szerepelt nemzetközi versenyeken is.
Az 1994-es szezon után az Egyesült Államokban maradt, hogy felkészüljön az 1996-os nyári olimpiai játékokon való negyedik olimpiai szereplésére. Edwardsot választották ki, hogy letegye a versenyzői esküt az atlantai megnyitó ünnepségen (a megnyitó ünnepségre a 32. születésnapján került sor). A Women’s Sports Foundation 1996-ban az év sportolójának választotta (csapat kategóriában).
Az Egyesült Államok színeiben összesen 19 alkalommal indult nemzetközi versenyen. Csapatai 14 aranyérmet nyertek.
1984-ben az USA elküldte válogatottját az 1984-es William Jones Kupa versenyre Tajpejbe, Tajvanra, az olimpia előtti gyakorlásra. A csapat mind a nyolc csapatot, amellyel játszott, könnyedén legyőzte, meccsenként átlagosan alig 50 ponttal győzött. Edwards 5,5 pontot átlagolt meccsenként.
Edwards az első női kosárlabdázó, aki öt olimpián is szerepelt. Közösen (az ausztrál Andrew Gaze-zel) ő a harmadik kosárlabdázó, aki öt olimpián vett részt a Puerto Ricó-i Teófilo Cruz és a brazil Oscar Schmidt mellett.
Az az egyedülálló kitüntetés is az övé, hogy ő a legfiatalabb aranyérmes női kosárlabdázó (20 éves volt 1984-ben) és a legidősebb aranyérmes női kosárlabdázó (36 éves volt 2000-ben).
Rekordot jelentő ötödik olimpiai kosárlabdacsapatba került, a bronzérem mellé negyedik aranyérmét is megszerezte. 2002-ben visszatért Európába.
Edwards bekerült az Egyesült Államokat képviselő csapatba az 1987-es William Jones Kupa versenyen Tajpejben, Tajvanon. A csapat mind a hét mérkőzését megnyerte, és ezzel megszerezte a verseny aranyérmét. Edwards 23 ponttal vezette a csapat ponttermését Kína ellen. Az USA egyetlen ponttal nyerte meg az aranyérmet Dél-Korea ellen, amihez Edwards kulcsfontosságú büntetődobásai is hozzájárultak egy perccel a mérkőzés vége előtt. A hét mérkőzésen 12,4 ponttal a csapat második legjobb pontszerzője volt, és bekerült a torna összesített csapatába. A következő évben, 1988-ban Edwards szintén bekerült a Jones-kupa csapatába. Az USA csapata nem volt ilyen sikeres, 3-2-es mérleggel, de ez is elég volt az ezüstérem megszerzéséhez. Meccsenként 15,4 pontot átlagolt, ezzel vezette csapatát a pontszerzésben.
Edwards tagja volt az 1987-ben Indianában aranyérmet nyert USA női pánamerikai válogatottnak, valamint az 1991-ben Havannában, Kubában bronzérmet nyert csapatnak.
Edwards tagja volt az USA válogatottjának az 1990-es világbajnokságon, amelyet Kuala Lumpurban, Malajziában rendeztek. A csapat viszonylag könnyedén nyerte meg a nyitóforduló mérkőzéseit, az első három mérkőzés közül a legszorosabb 27 pontos győzelmet Csehszlovákia ellen aratta. Ezután Kubával kerültek szembe, egy olyan csapattal, amely alig néhány héttel korábban megverte az Egyesült Államokat a bemutató mérkőzéseken. Az USA csapata a félidőben még vesztésre állt, de végül 87-78-as győzelmet aratott. Edwards öt hárompontos kísérletéből négyet bevágott, és 32 pontot szerzett, emellett öt labdaszerzést szerzett. Az USA csapata a következő mérkőzésen félidőben hátrányba került Kanada ellen, de visszajött és könnyedén nyert 95-70-re. A Bulgária elleni könnyű mérkőzés után az USA csapata ismét Csehszlovákia ellen lépett pályára, végül szinte azonos eredményt ért el, 87-59-re győzött. A címvédő mérkőzésen az USA csapata 88-78-as eredménnyel szerezte meg az aranyérmet. Edwards vezette a csapatot pontszerzésben és asszisztokban, átlagosan 21,9 pontot szerzett meccsenként és 24 asszisztot jegyzett az eseményen.
Edwards bekerült az USA válogatottjába, és részt vett az 1994-es világbajnokságon, amelyet 1994 júniusában rendeztek Sydneyben, Ausztráliában. A csapat edzője Tara VanDerveer volt, és az első hat mérkőzésüket megnyerték, amikor Brazíliával kerültek szembe. Egy szoros, pontgazdag mérkőzésen Brazília az utolsó percben tízből tíz büntetőt értékesített, így 110-107-es győzelmet aratott. Az USA egy szoros utolsó mérkőzésen 100-95-re nyert Ausztrália ellen, és ezzel megszerezte a bronzérmet. Edwards a második legmagasabb pontátlaggal rendelkezett a csapatban, meccsenként 12,7 ponttal.
Az Egyesült Államokban ő tartja a női kosárlabda mérkőzésen szerzett pontok rekordját is 46 ponttal.