 Gordon made her international debut for the United States in the team's inaugural match on August 18, 1985 in a friendly against Italy.In total, she made six appearances for the U.S., earning her final cap on July 9, 1986 in a 1–2 loss against Canada in the 1986 North American Cup.However, the U.S. went on to win a play-off match later that day to win the tournament.