Representative career
James made his international début for Great Britain in the 2006, scoring twice in a mid-season international with New Zealand. He missed the Tri-Nations later that season after injuring himself during a drunken episode involving his St Helens teammates. He went on to make another three Great Britain appearances which would all come in the 2007 All Golds Tour before the nation would be ceased and split up into three countries: England, Scotland and Wales.
The following year in June, James made his début for the re-established England team against France in Toulouse. James would go on to play for England in one more fixture, against Wales in Doncaster, before being selected in the 2008 Rugby League World Cup team. He would go on to appear in 3 of England's 4 appearances in their campaign.
He was selected to play for England against France in the one-off test in 2010.
Due to an injury to tour captain Adrian Morley, Graham was handed over the captaincy of England's 2010 Four Nations tournament squad, and in doing so became one of the youngest ever captains of the national side.
Graham played in the 2011 Four Nations and 2013 Rugby League World Cup.
Graham was the vice-captain of England at the 2014 Four Nations. He captained the team in their match against Samoa.
At the conclusion of the 2015 domestic season, Graham was selected to play for England in the 2015 end-of-year internationals against France and New Zealand. He appeared in the France test match Archived 26 October 2015 at the Wayback Machine where England went on to rout their opponents. He made history in the opening test-match of the series against New Zealand as he officially became the most capped England international, making his 28th appearance for England, since their re-inauguration from Great Britain. He expressed his pride and joy after realising he had now officially beaten Kevin Sinfield's record.
In October 2016, Graham was selected in the England squad for the 2016 Four Nations. Before the tournament, he captained the team in a test match against France in the absence of 'usual' captain Sam Burgess after he was unavailable due to suspension. Graham captained England to a 40–6 victory.
In October 2017 he was selected in the England squad for the 2017 Rugby League World Cup. England made it to the final but were defeated by Australia 6–0.
In 2018 he was selected for England against France at the Leigh Sports Village.
On 9 October, Graham was selected as captain of the England 2019 Rugby League World Cup 9s Squad.
He was selected in the squad for the 2019 Great Britain Lions tour of the Southern Hemisphere.
Graham announced his international retirement in September 2020.