Nothling spielte im Juniorenbereich für Neuseeland bei den U18-Weltmeisterschaften 2004, 2005, 2006 und 2007 jeweils in der Division III sowie den U20-Weltmeisterschaften U20-Weltmeisterschaft 2006 in der Division II und 2007, als er die beste Fangquote des Turniers erreichte, und 2008, als er mit der zeitbesten Fangquote nach dem Serben Zvezdan Vidaković zum besten Torhüter des Turniers gewählt wurde, in der Division III.