Sterling has represented the United States internationally in three junior level competitions, the 2002 U-18 World Championships, and the 2003 and 2004 World Junior Championships. Sterling scored 9 goals and 12 points in eight games helping the U.S. Under-18 team win its first-ever gold medal. In 2004, he scored 3 goals as part of the gold medal winning US squad.