W 2000 roku wystąpił w Pucharze Narodów Oceanii, który Nowa Zelandia wygrała. Atkinson wystąpił w czterech meczach z Tahiti, Vanuatu, Wyspami Salomona i Australią. Ostatni raz w reprezentacji Atkinson wystąpił 24 czerwca 2001 w przegranym 1-4 meczu z Australią w eliminacjach Mistrzostw Świata 2002. Ogółem w latach 1997-2001 w reprezentacji wystąpił w 36 meczach.