באליפות אירופה בשנת 2005 הוביל פארקר את נבחרת צרפת לזכייה במדליית הארד, לאחר העפלה נוספת לחצי הגמר וניצחון על ספרד במשחק על המקום השלישי. הוא קלע 11.9 נקודות בממוצע למשחק באליפות זו. כתוצאה מההישג העפילה צרפת לאליפות העולם 2006, אך פארקר לא יכול היה להשתתף בה בשל פציעה במשחק הכנה לטורניר. פארקר הצטיין במיוחד באליפות אירופה 2007 וסיים כסגן מלך הסלים עם 20.1 נקודות למשחק, אך הודח עם נבחרתו ברבע הגמר, לאחר הפסד לרוסיה. הוא הגיע עם נבחרתו לרבע הגמר גם באליפות אירופה של 2009.