Am 4. August 1991 debütierte Milbrett bei einem Spiel gegen China in der Nationalmannschaft. Für die WM 1991 wurde sie aber nicht berücksichtigt und kam erst im August 1992 zu ihrem zweiten Länderspiel. Ihr erstes Länderspieltor erzielte zwei Tage später gegen Norwegen in ihrem dritten Länderspiel. Für die WM 1995, bei der die USA den dritten Platz belegten, wurde sie berücksichtigt und in allen sechs Spielen eingesetzt, in denen sie drei Tore erzielte. 1996 gewann sie die olympische Goldmedaille. Im Finale gegen China gelang ihr der entscheidende Siegtreffer. Ein Jahr später stellte sie mit fünf Torvorlagen im Spiel gegen Australien einen Rekord der Nationalmannschaft auf. Im Februar 1999 spielte sie aus Anlass der Auslosung der Gruppen der WM 1999 mit der Nationalmannschaft gegen eine FIFA-Weltauswahl. Das Spiel wird aber nicht als offizielles Länderspiel gezählt.