Senior national team
Gautrat received her first senior national team call-up in June 2013, when she was named to a 23-player roster for a training camp and a two-game series against the Korea Republic. At 20 years old, Gautrat was the youngest player on the roster. Gautrat earned her first cap on June 15, 2013, during the first match against the Korea Republic, replacing Lauren Holiday in the 77th minute. On September 3, 2013, Gautrat made her second appearance in a match against Mexico at RFK Stadium. She replaced Erika Tymrak in the 70th minute. Two minutes later, Gautrat scored her first goal for the national team off an assist by Abby Wambach. The United States won the match 7–0.
In 2014, Gautrat made 16 appearances with the national team while also playing with her college team. She started off the year at a national team training camp from January 8 to 15 at U.S. Soccer's National Training Center in Carson, California. On February 24, Gautrat was named to the 24-player roster for the 2014 Algarve Cup that took place from March 5 to 12. She started in the team's first match of the tournament on March 5 against Japan, a 1–1 draw. She also started in the match against Sweden on March 7, a game that ended the 43-game unbeaten streak for the United States. Gautrat started in the team's final match of the tournament against Korea DPR that secured their seventh-place finish in the tournament.
Gautrat joined the team for a two-game series against China on April 6 and 10. She started in both matches. In late April, Gautrat was named to a 22-player roster for a match against Canada on May 8. She played 68 minutes of the match, which ended in a 1–1 draw. She was then named to the roster for two games against France on June 14 and 19. Gautrat was named to a 19-player roster for a match against Switzerland on August 20 in Sandy, Utah. She made an appearance during the match, coming in for Megan Rapinoe in the 78th minute. The United States went on the win 4–1.
Gautrat joined the national team for a training camp at the end of August in order to prepare for two matches against Mexico in September as well as the 2014 CONCACAF Women's Qualifying tournament in October. She appeared in the first game against Mexico on September 13 and was subsequently named to the roster for the 2014 CONCACAF Women's Championship that served as a qualification for the 2015 FIFA Women's World Cup. Gautrat made three appearances in the tournament, starting one. Her first appearance of the tournament came during the team's final group match against Haiti, when she replaced Tobin Heath in the 63rd minute. She also came in during the 67th minute of the semi-final match against Mexico on October 24, helping the United States win 3–0 and qualify for the 2015 FIFA Women's World Cup. Her third appearance came during the final against Costa Rica on October 26, helping the United States win the tournament. Following the CONCACAF Qualifying tournament, Gautrat was named to the 24-player roster for the International Tournament of Brasilia in Brazil that took place from December 10 to 21. She came in for Lauren Holiday during the 65th minute of the match against Brazil on December 14. Gautrat made two assists in the match against Argentina on December 18. Gautrat played all 90 minutes in the final against Brazil. The game was a 0–0 draw, but the tournament title was given to Brazil, who had more points from the group stage.
Gautrat started off the year at a 21-day training camp in 2015 from January 5 to 25 at the U.S. Soccer National Training Center in Carson, California. Following the training camp, Gautrat was named to the 24-player team that would travel on a 13-day trip to Europe for matches against France and England in mid-February. Gautrat made the start in the match against France on February 8 and was replaced by Abby Wambach in the 63rd minute. She also played all 90 minutes in the match against England on February 13, which was a shutout victory for the United States. On February 21, Gautrat was named to the 25-player roster for the 2015 Algarve Cup in Portugal. She played all 90 minutes of the team's opening match against Norway on March 4, a 2–1 victory for the United States. She also started in the final match against France on March 11, helping the United States win their 10th Algarve Cup title. Following the Algarve Cup, Gautrat was named to a 25-player roster on March 20 for a match against New Zealand on April 4 in St. Louis. She entered the match in the 79th minute and scored the team's fourth and final goal in the 81st minute, helping the United States defeat New Zealand 4–0.
On April 14, 2015, Gautrat was named to the 23-player roster that would represent the United States at the 2015 FIFA Women's World Cup. At the age of 22, she was the youngest member of the team. She played in six games of the tournament, starting four. Gautrat became a World Cup Champion on July 5, when she helped the United States defeat Japan 5–2 in the Women's World Cup final. She recorded an assist during the match, passing the ball to Tobin Heath, who scored the final goal of the game. Gautrat joined the national team on a Victory Tour following their World Cup win that started in Pittsburgh on August 16 and ended in New Orleans on December 16.
Gautrat joined the national team for their first training camp of the year at the U.S. Soccer National Training Center in Carson, California from January 5 to 21. She was then named to the 20-player roster for 2016 CONCACAF Women's Olympic Qualifying. The United States qualified to the 2016 Olympic Games in Rio de Janeiro after a semi-final win against Trinidad and Tobago on February 19. Gautrat played all 90 minutes in the final against Canada on February 21. The United States won the tournament after defeating Canada 2–0 and Gautrat was named Budweiser Woman of the Match. Following the tournament, Gautrat was named to the 2016 CONCACAF Women's Olympic Qualifying Best XI and also won the Golden Ball for best player.
Gautrat was named to the roster for the 2016 SheBelieves Cup that took place from March 3 to 9. She played all 90 minutes in the team's opening match of the tournament on March 3 against England. On March 6, Gautrat earned her 50th cap with the national team during the match against France, a 1–0 victory for the United States. She became the 52nd United States female player to make 50 appearances. Gautrat played 90 minutes in the final against Germany on March 9, helping the United States win the 2016 SheBelieves Cup. Gautrat joined a 23-player roster for a training camp ahead of two matches against Colombia in early April. She did not play in either game due to a hamstring injury. Gautrat was on the roster for another two-game series against Japan in early June and she started in both games.
On July 12, 2016, Gautrat was named to the 18-player team that would represent the United States at the 2016 Olympic Games in Rio de Janeiro. She made her Olympic debut on August 3 in the team's opening match against New Zealand. She recorded an assist during the match on Alex Morgan's goal in the 46th minute. She also appeared in the second group match against France, helping the United States take away another victory and secure their first-place finish in the group.
Despite the loss at the Olympics, Gautrat would end 2016 strong, scoring in both games in a series of friendlies against Romania Gautrat would play in the 2017 SheBelieves Cup but would suffer a minor knee injury that would cause her to miss a series of friendlies against Russia the following month as well as friendlies against Sweden and Norway in June. Gautrat would return in the 2017 Tournament of Nations but would play only as a late game sub against Australia. Gautrat would spend the rest of 2017 in and out of training camps due to nagging injuries and would sparingly find playing minutes as a late game sub. These injuries would carry over into 2018 as Gautrat was left out of the team's January camp. Gautrat would return for the 2018 SheBelieves Cup and would be used as either a starter or a substitute player through the remaining games of the first half of the year. Gautrat's health woes would continue in the 2018 CONCACAF Women's Championship as she suffered a head injury against Jamaica and would be forced to leave the match. Gautrat ended 2018 not on the roster for friendlies in Europe at the end of the year, marking the end of an inconsistent and injury filled second half to the year.
Gautrat's ongoing injury concerns remained an issue going into the 2019 calendar year. She was included in the team's 26-player January camp that took place abroad in Algarve, Portugal, where team then travelled to face both France and Spain in a set of friendlies. She started and played a full 90 minutes in the team's 3–1 loss to France on January 19 in La Havre, but she did not dress in the team's 1–0 win over Spain in Alicante on January 22. Following this trip abroad with the team, Gautrat was not included in the following 23-player camp for the 2019 SheBelieves Cup that took place from February 27 – March 5. She also was left off the 24-player roster for the team's next camp that featured home friendlies against Australia on April 4 and Belgium on April 7.
On May 2, 2019, Gautrat was named to the 23-player roster that would represent the United States at the 2019 FIFA Women's World Cup. She was regarded by many as a surprise selection for the tournament, having not been able to be with the team for about 4 months prior to the selection of the final roster. She failed to make an appearance in any of the team's three send off matches that were against South Africa on May 12, New Zealand on May 16, and Mexico on May 26.
Gautrat made only one appearance at the 2019 FIFA Women's World Cup, where she featured in the team's second group stage match, vs Chile in Paris on June 16. She started and played all 90 minutes in the team's 3–0 win over the South American World Cup debutants. On July 7, she became a two time World Cup champion after the team's 2–0 defeat of the Netherlands in Lyon.
Gautrat scored her 7th and 8th international goals in the months following the United States' 2019 FIFA Women's World Cup victory; in matches against Portugal on August 29, and Costa Rica on November 10. On January 17, 2020, Gautrat was not included in the United States final 20-player squad for the 2020 CONCACAF Women's Olympic Qualifying Championship that took place through February 9. Following that decision, Gautrat then entered a two-year long period where she was not called in to the United States national team, as she did not appear in the team for the remainder of 2020 and all of 2021. Subsequently, she was not chosen to represent the United States at the delayed 2020 Olympic Games in Tokyo, Japan. On January 13, 2022, Gautrat received a last minute call up to the team's January training camp to replace an injured Imani Dorsey. Following the conclusion of that camp, Gautrat was included in the United States 23-player roster for the 2022 SheBelieves Cup announced on February 3. She made her return to the team with a start and a 45-minute appearance in a 0–0 draw vs Czech Republic on February 17. Gautrat did not feature in the remainder of the tournament due to an injury, but took home the SheBelieves Cup trophy for the third time in her career following the team's 5–0 win over Iceland on February 23.