Hickey gab im Mai 1997 bei einer 0:1-Niederlage gegen Papua-Neuguinea sein Länderspieldebüt. 2003 nahm er mit der neuseeländischen Nationalelf am FIFA-Konföderationen-Pokal 2003 in Frankreich teil und kam in allen drei Vorrundenpartien zum Einsatz. Nach einer Südamerikareise der Nationalmannschaft erklärte er seinen Rücktritt vom Profisport. Als Grund nannte er unter anderem, dass sich das Verhältnis zu Ricki Herbert, Trainer der Nationalmannschaft und der Wellington Phoenix (von denen ihm ein Vertragsangebot vorlag), während der Länderspielreise verschlechterte.