Parker spillede for Frankrigs juniorlandshold ved 1997 FIBA Europe Under-16 Championship, både 1998 FIBA Europe Under-18 Championship og 2000 FIBA Europe Under-18 Championship, og 2002 FIBA Europe Under-20 Championship. Han blev valgt til den mest værdifulde spiller i 2000 FIBA Europe Under-18 Championship, da Frankrig erobrede guldmedaljen, da han i gennemsnit 14,4 point og 2,5 assists per spil. Parker gennemsnit 25.8 point, 6.8 assists, og 6.8 stjæler per spil på 2002 FIBA Europa Under-20 Championship. Parker har spillet for det franske landshold i 2001, 2003, 2005 og 2007.
, 2009, 2011 og 2013 FIBA EuroBaskets.