Four entries from New Zealand - the Frank Kitts Park Bridge in Wellington, the Clifden Suspension Bridge, the "Bungy jump" bridge at Kawarau (sorry, none of these are actually Millennial) and a bridge on the Wanaka Millennium Walkway.
View New Zealand in a larger map
