W latach 1988–1997 w reprezentacji Australii Spink rozegrał 38 spotkań i zdobył 9 bramek. W 1996 roku wraz z kadrą Australii zdobył Puchar Narodów Oceanii.