Parker 2007 óta tagja a dél-afrikai válogatottnak. 2008. szeptember 30-án, Malawi ellen két gólt is szerzett. Ezek voltak első találatai a nemzeti csapatában. Részt vett a 2009-es konföderációs kupán, ahol két gólt lőtt Új-Zéland ellen. A 2010-es világbajnokságon két meccsen lépett pályára.