Parker spilaði fyrir yngri landslið Frakklands á 1997 FIBA Evrópukeppni U-16, bæði 1998 FIBA Evrópukeppni U-18 og 2000 FIBA Evrópukeppni U-18, og 2002 FIBA Evrópukeppni U-20. Hann var kjörinn verðmætasti leikmaður 2000 FIBA Evrópu Under-18 Championship, þegar Frakkland náði gullverðlaunin, þar sem hann var með 14,4 stig og 2,5 aðstoðar á leik. Parker var með 25,8 stig, 6,8 stoðsendingar og 6,8 steals á leik á 2002 FIBA Europe Under-20 Championship. Með franska landsliðinu hefur Parker spilað í 2001, 2003, 2005, 2007
, 2009, 2011 og 2013 FIBA EuroBaskets.