Parker represented Papua New Guinea in 2007 when they played matches against France and Wales in Europe. In 2008, he was part of PNG's squad for the 2008 World Cup. He scored a try for PNG while competing at the 2009 Pacific Cup. Parker played for PNG at the 2010 Four Nations. He was a member of PNG's 2013 World Cup squad and scored a try against Samoa.