While rugby was last contested at the Olympics at Paris 1924 - USA are defending champions - the sport resurfaced at Rio 2016 in its seven-a-side form.
Fiji took out the inaugural men's event, while Australia defeated New Zealand for the women's gold medal.
The All Blacks Sevens men were disappointing at Rio, upset in pool stages by Japan and knocked out in the quarter-finals by Fiji, but will be strong contenders, after defeating the Pacific powerhouse for gold at the 2018 Gold Coast Commonwealth Games.
All Blacks star Caleb Clarke is a controversial omission from their squad, despite a late bid to claim a berth.
The Black Ferns Sevens have also held an upper hand over the Aussies since that defeat five years ago, also edging them on home soil for the Commonwealth Games crown.
With superstar Portia Woodman returning from injury, they should be at full strength, as they try to improve on their silver medal.
NZ Team
All Blacks Sevens: Kurt Baker, Dylan Collier, Scott Curry, Sam Dickson, Andrew Knewstubb, Ngarohi McGarvey-Black, Tim Mikkelson, Sione Molia, Etene Nanai-Seturo, Tone Ng Shiu, Regan Ware, Joe Webber
Black Ferns Sevens: Michaela Blyde, Kelly Brazier, Gayle Broughton, Theresa Fitzpatrick, Stacey Fluhler, Sarah Hirini, Shiray Kaka, Tyla Nathan Wong, Risaleaana Pouri-Lane, Alena Saili, Ruby Tui, Portia Woodman