 Hayne made his representative rugby league debut for the Australian Prime Minister's XIII on 30 September 2006 against Papua New Guinea at Lloyd Robson Oval in Port Moresby.He would be the top try scorer in his team's 28–8 victory.On 3 May 2007, Hayne was selected to make his debut on the wing for the City New South Wales team in the City vs Country Origin clash in Coffs Harbour.