Ned Zelić spelade 32 landskamper för det australiska landslaget. Han deltog bland annat i Fifa Confederations Cup 1997.