Parker står (pr. april 2018) noteret for 70 kampe og 21 scoringer for Sydafrikas landshold, som han debuterede for i 2007. Han har repræsenteret landet ved Confederations Cup 2009.