 The same year he was selected for the All Blacks for the first two tests against Australia, making his debut on 23 August in Wellington and helping his team to a 25–3 victory.In 1959 Graham withdrew from the All Black trials, but in 1960 was selected to tour South Africa.He played 10 of the 26 matches, including the second and third tests, and captained the team on a number of occasions.