Parker played for France's Junior National Teams at the 1997 FIBA Europe Under-16 Championship, both the 1998 FIBA Europe Under-18 Championship and the 2000 FIBA Europe Under-18 Championship, and the 2002 FIBA Europe Under-20 Championship. He was elected the Most Valuable Player of the 2000 FIBA Europe Under-18 Championship, when France captured the gold medal, as he averaged 14.4 points and 2.5 assists per game. Parker averaged 25.8 points, 6.8 assists, and 6.8 steals per game at the 2002 FIBA Europe Under-20 Championship. With the French senior national team, Parker has played in the 2001, 2003, 2005, 2007, 2009, 2011 and 2013 FIBA EuroBaskets.