Después de graduarse, Edwards jugó en el extranjero durante nueve temporadas, repartidas entre Vicenza (Italia), Nagoya (Japón), España (Dorna Godella) y Francia (Tarbes y Valenciennes). Después de la temporada de 1994, se quedó en Estados Unidos para entrenar con vistas a su cuarta participación en los Juegos Olímpicos de 1996. Edwards fue seleccionada para prestar el juramento de los competidores en las ceremonias de apertura en Atlanta (las ceremonias de apertura tuvieron lugar el día de su 32º cumpleaños). Fue nombrada Deportista del Año 1996 (en la categoría de equipo) por la Fundación Deportiva de la Mujer.
Compitió con Estados Unidos en competiciones internacionales un total de 19 veces. Sus equipos ganaron 14 medallas de oro.
En 1984, Estados Unidos envió a su equipo nacional a la competición de la Copa William Jones de 1984 en Taipei, Taiwán, para realizar prácticas preolímpicas. El equipo venció fácilmente a cada uno de los ocho equipos con los que jugó, ganando por una media de algo menos de 50 puntos por partido. Edwards promedió 5,5 puntos por partido.
Edwards es la primera jugadora de baloncesto que ha participado en cinco Juegos Olímpicos. Es conjuntamente (con el australiano Andrew Gaze) la tercera jugadora de baloncesto que compite en cinco Juegos Olímpicos junto con el puertorriqueño Teófilo Cruz y el brasileño Oscar Schmidt.
También tiene la distinción única de ser la medallista de oro más joven en baloncesto femenino (con 20 años en 1984) y la medallista de oro de más edad en baloncesto femenino (con 36 años en 2000).
Formó parte de un quinto equipo olímpico de baloncesto, un récord, ganando una cuarta medalla de oro para acompañar su medalla de bronce. Volvió a Europa en 2002.
Edwards fue nombrada en el equipo que representó a Estados Unidos en la competición de la Copa William Jones de 1987 en Taipei, Taiwán. El equipo ganó los siete partidos para obtener la medalla de oro del evento. Edwards lideró al equipo en anotación con 23 puntos contra China. Estados Unidos ganó el partido por la medalla de oro por un solo punto sobre Corea del Sur, ayudado por los tiros libres clave de Edwards a falta de un minuto para el final del partido. Fue la segunda máxima anotadora del equipo, con 12,4 puntos por partido en los siete encuentros, y fue nombrada miembro del equipo del torneo. Al año siguiente, 1988, Edwards también fue nombrada en el equipo de la Copa Jones. El equipo de Estados Unidos no tuvo tanto éxito, con un récord de 3-2, pero fue suficiente para asegurar la medalla de plata. Promedió 15,4 puntos por partido para liderar a su equipo en anotación.
Edwards fue miembro del equipo panamericano femenino de EE.UU. que ganó la medalla de oro en 1987 en Indiana, y del equipo que ganó la medalla de bronce en 1991 en La Habana, Cuba.
Edwards fue miembro del equipo nacional de EE.UU. en los Campeonatos Mundiales de 1990, celebrados en Kuala Lumpur, Malasia. El equipo ganó sus partidos de la ronda inicial con bastante facilidad, siendo el más ajustado de los tres primeros partidos una victoria por 27 puntos sobre Checoslovaquia. Luego se enfrentaron a Cuba, un equipo que había vencido a Estados Unidos en partidos de exhibición sólo unas semanas antes. El equipo estadounidense iba perdiendo en el descanso, pero remontó para ganar 87-78. Edwards encestó cuatro de sus cinco intentos de tres puntos y anotó 32 puntos, además de cinco robos. En su siguiente partido, el equipo de Estados Unidos iba perdiendo en el descanso frente a Canadá, pero remontó para ganar fácilmente por 95-70. Después de un partido fácil contra Bulgaria, el equipo de EE.UU. se enfrentó de nuevo a Checoslovaquia, y consiguió un resultado casi idéntico, ganando 87-59. En el partido por el título, el equipo de Estados Unidos ganó la medalla de oro con un resultado de 88-78. Edwards lideró al equipo en anotación y asistencias, promediando 21,9 puntos por partido y registrando 24 asistencias en el evento.
Edwards fue nombrada para el equipo nacional de Estados Unidos y compitió en los Campeonatos Mundiales de 1994, celebrados en junio de 1994 en Sydney, Australia. El equipo fue entrenado por Tara VanDerveer, y ganó sus primeros seis partidos, cuando se enfrentó a Brasil. En un partido muy disputado y con muchos goles, Brasil encestó diez de diez tiros libres en el último minuto para asegurarse la victoria por 110-107. Estados Unidos ganó un reñido partido final contra Australia por 100-95 para obtener la medalla de bronce. Edwards tuvo el segundo promedio de anotación más alto del equipo con 12,7 puntos por partido.
También tiene el récord de puntos en un partido de baloncesto femenino en Estados Unidos con 46.