Police recovered some stolen property when they searched a Hamilton address on Saturday, a statement said.
Three men aged 41, 45 and 49 were set to appear in the Hamilton District Court on Monday, jointly charged with burglary.
However, police are still looking for the Goldie painting and asking for any information that may lead to its recovery.
JASON DORDAY/Stuff.co.nz
The last major artwork by Charles Frederick Goldie was A Noble Relic of a Noble Race, which sold at auction for $1,377,600. This video was first published in April 2016.
Looking at a photo of the stolen painting, Webb's auction house head of art Charles Ninow said earlier the piece appeared to be an original worth “well over half a million dollars”.