Parker is eligible to represent Antigua and Barbuda. In November 2010, he received a call-up and accepted an invitation along with his former QPR teammate Mikele Leigertwood to play for the national team in the Caribbean Championship qualifiers being hosted in St. John's, Antigua and Barbuda on 10–14 November. Parker won his first cap in a 2–1 victory over Suriname on 10 November 2010, playing the full 90 minutes. He was part of Antigua and Barbuda team at the 2010 and 2014 Caribbean Cup. He was made captain of the side in 2015.