Police say they are confident they will get a successful result as the hunt for 96 war medals, including nine VCs, continues.
The medals were stolen in a burglary of the Waiouru Army Museum on December 2.
On Tuesday afternoon police executed search warrants, including one at a Waiouru Army base work area.
Detective Dennis O'Rourke said the searches were following up leads revealed in interviews with Waiouru people.
So far, he said, the investigation had no formal suspects, but police were focusing on a number of "people of interest".