Hejduk was a frequent starter for the U.S. Men's National Team, and is the only individual to have represented the U.S. in the 1996 and 2000
Summer Olympic Games and the 1998 and 2002
FIFA World Cup Finals tournaments. In 1990, Hejduk spent time on the U.S. U-17 national team, but was not selected for
1991 U-17 World Cup. Upon leaving UCLA, Hejduk trained full-time with the
U.S. U-23 as it prepared for the upcoming
1996 Summer Olympics. This time, Hejduk made the
U.S. Olympic roster, playing all three games as the U.S. went 1–1–1 and failed to make the second round. Following the Olympics, Hejduk joined his professional club and made his debut with the senior
U.S. national team. Hejduk received his first
cap for the United States August 30, 1996, against
El Salvador. In his first start in December of the same year, he scored a goal against
Guatemala in a World Cup Qualifier. Hejduk became a regular on the U.S. team but became known for his lackadaisical "surfer" approach to his game. This attitude persisted until he missed a team flight to China on January 23, 1997, having spent the night with friends and overslept. U.S. coach
Steve Sampson dropped Hejduk from the U.S. roster. Over the next year, Hejduk saw precisely six minutes on the field with the U.S., in an August 7, 1997, loss to
Ecuador. During that year, he married his longtime girlfriend, Kim Walters, and after considerable thought decided to commit himself to a professional soccer career. Beginning with a February 1, 1998, victory over
Cuba in the
1998 Gold Cup, Hejduk again became a regular with the national team. Since then he has remained a mainstay. Following the Gold Cup, Hejduk was named to the U.S. roster for the World Cup, where he started two of the United States' three matches. Although Hejduk's role with the United States waned during his years with Leverkusen, he seized an opportunity to regain his starting role at the
2002 Gold Cup when he took over the left back position vacated by
David Regis. Hejduk held onto it to play an important role for the United States in the
2002 World Cup, starting four games from a left back position. On May 2, 2006, Hejduk was named to his third successive U.S. World Cup roster for the tournament in Germany, but was replaced after suffering a torn
ACL. In 2007, he returned to the USMNT roster after playing for the Crew in the spring, and started his first game for the U.S. in June's
2007 CONCACAF Gold Cup tournament. In that tourney's semifinal vs. Canada (June 21), Frankie made the first goal of the match in a U.S.'s 2–1 win, a spectacular long shot that earned him the match's "Play of the Game" honor from
Fox Soccer Channel. He started the first qualifier for the 2010 World Cup held in his home stadium,
Columbus Crew Stadium on February 11, 2009, a 2–0 victory against Mexico. After the game, Hejduk was involved in an altercation with Mexican assistant coach Francisco "Paco" Javier Ramírez, who slapped Hejduk in the tunnels as both teams headed to the locker room. Hejduk did not retaliate, and Ramirez was not reprimanded nor apologized. On March 28, 2009, Hejduk was influential in both U.S. goals in the final 15 minutes to earn the U.S. a 2–2 draw at El Salvador. His header in the 87th minute earned the U.S. a crucial point. Frankie Hejduk was not named to the U.S. National Team's preliminary
2010 FIFA World Cup roster, when it was released on May 11, 2010.
International goals :''Scores and results list the United States' goal tally first, score column indicates score after each Hejduk goal.'' ==Post-playing career==