Parker può rappresentare Antigua e Barbuda. Nel novembre 2010, ha ricevuto una convocazione e ha accettato un invito insieme al suo ex compagno di squadra del QPR Mikele Leigertwood a giocare per la squadra nazionale nelle qualificazioni al Coppa dei Caraibi ospitate a St. John's, in Antigua e Barbuda dal 10 al 14 novembre. Parker ha vinto la sua prima partita per 2-1 sul Suriname il 10 novembre 2010, giocando tutti i 90 minuti. Ha fatto parte della squadra di Antigua e Barbuda alla Caribbean Cup 2010 e 2014. È stato nominato capitano della squadra nel 2015.