The World Cup holders in the shortened version of the game had not been favoured in either final after some inconsistent performances on the world sevens circuits.
Looking to make the podium at the inaugural Commonwealth Games women's rugby sevens competition, England failed to make the most of a strong period of second-half pressure in their semi-final as they were comprehensively beaten 26-5 by the All Blacks, who went on to claim gold.
Watching New Zealand's women win the first rugby sevens Commonwealth Games title had inspired the men's team to complete a golden double against their respective Rio Olympic champions on Sunday, Tim Mikkelson said. An 80 metre try from Kelly Brazier secured the win and the first ever women's sevens gold medal.
Brazier's dash had earlier silenced a boisterous local crowd at Robina Stadium, so they switched their support to Fiji for the men's decider.
South Africa were quickly into their stride in the final match of the opening round, Justin Geduld scoring a try in each half as the BlitzBoks showed their ruthless side with a dominant 43-0 defeat of Malaysia, the nation which hosted the first Commonwealth Games to feature rugby back in 1998.
New Zealand beat Fiji to gold.
The semifinal line-up on Sunday pits four of the five nations to have claimed Commonwealth Games medals across the five previous editions, with England facing four-time champions New Zealand in the first before the mouth-watering prospect of a South Africa versus Fiji encounter.
Paula Dranisinukula looked certain to score for Fiji but a great covering tackle from Kiwi skipper Scott Curry saved the try early in the second half.
"I got one in Delhi and was part of the team that lost in Glasgow (2014), so to get this win is unbelievable".