Зейн был в составе сборной Австралии на Олимпийских Играх 2000. Также, он сделал хет-трик в матче со сборной Островов Кука. Ещё один важный гол был забит на кубке конфедераций 2001 в игре против Франции.