Parker pelasi Ranskan nuorisojoukkueessa vuoden 1997 FIBA-U16-Euroopan mestaruuskilpailussa, sekä vuoden 1998 FIBA-U18-Euroopan mestaruuskilpailussa että vuoden 2000 FIBA-U18-Euroopan mestaruuskilpailussa sekä vuoden 2002 FIBA-U20-Euroopan mestaruuskilpailussa. Hänet valittiin vuoden 2000 FIBA Europe Under-18 -mestaruuskilpailun arvokkaimmaksi pelaajaksi, kun Ranska valloitti kultamitalin, kun hän teki keskimäärin 14,4 pistettä ja 2,5 apuohjelmaa per peli. Parkerin keskiarvo oli 25,8 pistettä, 6,8 apuottelua ja 6,8 varastettua peliä kohti FIBA:n Euroopan U20-mestaruuskilpailussa 2002. Parker on pelannut Ranskan maajoukkueessa 2001, 2003, 2005 ja 2007.
, 2009, 2011 ja 2013 FIBA EuroBaskets.