The governing body will take 21 riders abroad to finalise their Games preparations.
Archibald competes in an international track series in Melbourne while van Velthooven races in the United States. Future prospect Zac Williams will gain experience with the incumbent team sprinters and women's rider Natasha Hansen in Germany.
The remaining 14 male and female endurance riders will divide between Australia, the United States and Europe.
The full Rio team will be confirmed in the first week of July.
The travelling riders are:
Sprint: Natasha Hansen (Southland), Matt Archibald (Southland), Eddie Dawkins (Southland), Ethan Mitchell (Auckland), Simon van Velthooven (Manawatu), Sam Webster (Auckland), Zac Williams (Auckland). Coach: Anthony Peden.
Female endurance: Rushlee Buchanan (Waikato), Holly Edmondston (South Canterbury), Lauren Ellis (Mid Canterbury), Alysha Keith (Otago), Jaime Nielsen (Waikato), Racquel Sheath (Waikato), Georgia Williams (Auckland). Coach: Brendon Cameron
Male endurance: Pieter Bulling (Southland), Alex Frame (Canterbury), Aaron Gate (Auckland), Regan Gough (Central Hawkes Bay), Dylan Kennett (South Canterbury), Nick Kergozou (Southland), Hayden Roulston (Mid Canterbury). Coach: Tim Carswell.