McMahon representó a los Australia Schoolboys en 2011 antes de convertirse en el más joven de los Australia Sevens en 2011, formando parte del equipo durante otros dos años[1] al mismo tiempo que hicieron que el equipo de Australia sub-20 para el Campeonato Mundial de Rugby Juvenil de 2012 en Sudáfrica.[7] En mayo de 2014, fue escogido capitán de Australia en el Campeonato Mundial de Rugby Juvenil de 2014, a comenzar en Auckland en junio.[8][9] A esto le siguieron potentes actuaciones con los Sevens de Australia y los Melbourne Rebels.[10]
El 22 de octubre, McMahon fue escogido para la selección absoluta de Australia para los tests de finales del año 2014 de los Wallabies, bajo el mando del nuevo entrenador, Michael Cheika. Hizo su primera aparición contra los Barbarians el 1 de noviembre, pero fue una semana más tarde cuando hizo su partido de debut contra Gales en el Millennium Stadium, comenzando con el Jersey n.º 6.
Actualmente es miembro del equipo australiano en la Copa Mundial de Rugby de 2015 que compite en Inglaterra y Gales. Comenzó con el n.º 7 en el partido de grupo contra Uruguay, que terminó con una aplastante victoria wallaby 65-3; McMahon anotó dos de los once ensayos de su equipo,[11] y fue elegido por los aficionados (a través de Twitter como "Hombre del partido" (Man of the Match).