Parker 1998 ve 2000 yıllarında Avrupa Gençler Şampiyonasında Fransa genç millî takımında oynadı. Fransa'nın şampiyonluğu kazandığı 2000 yılındaki turnuvada maç başına 25.8 sayı, 6.8 asist ve 6.8 top çalma istatistikleri ile En Değerli Oyuncu seçildi. Parker A millî takım ile 2001, 2003, 2005 ve 2007 Avrupa Şampiyonlarında yer aldı. 2005 yılındaki şampiyonada Fransa İspanya'yı 98-68 yenerek bronz madalya kazandı. 2003 senesinden beri millî takımın kaptanlığını da yapan Parker, 2006 Dünya Şampiyonası'na da Fransa ile katılacaktı fakat turnuva öncesi son hazırlık maçında parmağı Brezilya takımından bir oyuncunun formasına takılarak kırılınca şampiyonada yer alamadı. 2007 Avrupa Basketbol Şampiyonasında Parker turnuvanın ilk beş maçında 22.2 sayı ve 3.0 asist ortalamasıyla oynadı, fakat Fransa'nın çeyrek finalde Rusya'ya elenmesine engel olamadı.