The 32-year-old was arrested last week after he stole the jewelry from a shop in Auckland. He has been in police custody since then.
A police officer was assigned to guard the man at the Wellington station while nature took its course.
"Police can confirm that the pendant has been recovered," they said in a statement on Friday.
The piece of jewelry is valued at just over SEK 181,000 and is made by Fabergé in a special edition inspired by the 1983 James Bond film "Octopussy." The film is about stealing a rare Fabergé egg.
The gold pendant resembles one of Fabergé's famous eggs and is decorated with, among other things, 60 white diamonds and 15 blue sapphires. Inside is a miniature gold octopus, with black diamond eyes.
