1995 nahm Parker mit der kanadischen U-17-Auswahl an der U-17-Weltmeisterschaft in Ecuador teil und fungierte in den drei Gruppenspielen als Libero. 1998 kam er für die U-20- und U-23-Auswahlen zum Einsatz und debütierte am 18. Mai 1998 bei einem 1:0-Erfolg gegen Mazedonien in der kanadischen A-Nationalmannschaft. Nach insgesamt sechs Länderspielen wurde er kurz vor dem CONCACAF Gold Cup 2000 von Nationaltrainer Holger Osieck aus dem Kader gestrichen und eine Rückkehr ins Nationalteam von Osieck ausgeschlossen. Grund für den Rauswurf war Parkers Verhalten, der nur widerwillig der Turnier-Nominierung nachkam.