Read more: Beach volleyball champs defy storms on Mount Maunganui
Wills, a former professional indoor volleyball player, outlined Australia, Canada and Vanuatu as the key threats to their medal aspirations.
"Australia, Canada and Vanuatu are some of the really strong teams, they're some of the best in the world but we're up for the challenge and we'll be ready for them," the 25-year-old said.
"After a year of working full time and travelling to competitions and trying to meet criteria it's such a great feeling to be named to the team and to get to represent New Zealand and wear the fern."
Polley and Wills will compete in the Waikato Open in Hamilton tomorrow, before departing to Australia and the United States to participate in warm up competitions against international opponents leading into the Games.
The national men's beach volleyball side is expected to be named in the coming weeks.