Sturgis has played for various youth United States national teams, and was part of the Under-20 team at the 2005 World Youth Championship and the 2007 FIFA U-20 World Cup. On July 17, 2008, he was named to the U.S. team that participated in the 2008 Beijing Olympics; however, he was ruled out shortly afterwards due to a hamstring injury.