Simultaneous fireworks displays erupted along Sydney's famed harbor, where people crowded onto balconies, into waterside parks and onto boats as they jockeyed for the best view, clinking glasses and whooping with joy as the first pyrotechnics exploded.

More than 1 million people were expected to watch the glittery display, featuring a multicolored firework "waterfall" cascading off the Harbour Bridge and effects in the shapes of butterflies, octopuses and flowers.

Australian officials, struggling to contain the threat from home-grown extremists, encouraged revelers to enjoy the evening and assured them that thousands of extra police were patrolling major cities.

"Don't change your way of life," Melbourne Lord Mayor Robert Doyle urged residents of his city. "Don't let events from around the world challenge the way that we live."

Earlier, New Zealand was the first nation with a sizable population to celebrate the New Year. It counted down the seconds to midnight with a giant digital clock on Auckland'slandmark Sky Tower.

Horns blared and crowds cheered as the tower was then lit up with fireworks, with colors shifting from green to red to white.