Am 5. Juli 1987 gab Jennings ihr Länderspieldebüt für die US-amerikanische Nationalmannschaft beim 3:0 gegen Europameister Norwegen – die Norwegerinnen sollten ihr im Laufe ihrer Nationalmannschaftskarriere immer wieder bei wichtigen Spielen begegnen. Zwei Tage später erzielte sie beim 4:2 gegen Kanada im Rahmen des Nordamerika Pokals ihr erstes Länderspieltor. Sie war ab da Stammspielerin und wurde auch in den folgenden Spielen eingesetzt. Am 1. Juni 1988 gelangen ihr als erster US-Spielerin bei der inoffiziellen Weltmeisterschaft in China („Women’s FIFA Invitational Tournament 1988“) im Spiel gegen Japan drei Tore in einem Spiel. Die USA scheiterten dann im Viertelfinale an Norwegen, Jennings wurde aber von der chinesischen Presse ins Allstar-Team geschrieben. Einen Monat später erzielte sie bei der Mundialito im ersten Spiel der USA gegen die Bundesrepublik Deutschland beide Tore zum 2:1-Sieg. Die USA scheiterten diesmal im Halbfinale an England. 1991 nahm sie dann auch an der ersten offiziellen Weltmeisterschaft in China teil und wurde dort mit ihrer Mannschaft erster Weltmeister der Frauen durch ein 2:1 im Finale gegen Norwegen. Dabei erzielte sie im mit 3:2 Toren gewonnenen Auftaktspiel gegen Schweden die ersten beiden WM-Tore für die USA. Insgesamt gelangen ihr sechs Tore beim Turnier, davon drei als „lupenreiner“ Hattrick beim 5:2 im Halbfinale gegen Deutschland. Mit ihren sechs Toren war sie zusammen mit der Norwegerin Linda Medalen drittbeste Torschützin des Turniers und erhielt den Goldenen Ball als beste Spielerin der WM.