W pierwszej reprezentacji Australii Nichols zadebiutował 5 marca 2009 roku w przegranym 0:1 meczu eliminacji Pucharu Azji 2011 z Kuwejtem. W tym samym roku wraz z kadrą U-20 wziął udział w Mistrzostwach Świata, które Australia zakończyła na fazie grupowej.