2014 wurde Milner-Skudder zur Jahresend-Tour der New Zealand Māori nach Japan eingeladen, bevor er 2015 erstmals für die neuseeländische Rugby-Union-Nationalmannschaft – die All Blacks – antrat. Bereits in seinem ersten Länderspiel gegen Australien, das am 8. August 2015 in Sydney stattfand, konnte er direkt zwei Versuche legen. In den beiden darauffolgenden Monaten war Milner-Skudder Teil des Kaders für die Rugby-Union-Weltmeisterschaft 2015, bei der er sechs Versuche – darunter einen im Finale gegen die australischen "Wallabies" – legen konnte und gemeinsam mit den All Blacks den WM-Titel von 2011 verteidigen konnte.