Mentre giocava con la nazionale francese, Parker è stato nominato MVP di EuroBasket 2013, in seguito alla vittoria della sua squadra sulla Lituania nella finale. Ha concluso il torneo come score leader, con una media di 19 punti per partita. Nel 2015 è diventato il miglior marcatore di tutti i tempi nella competizione EuroBasket, un record che è stato infranto da Pau Gasol due anni dopo.