"I hope with all my heart that these kidnappings stop," she said. "I am looking forward to the day where Yemen is safe enough to come back to."
The couple were snatched in Sanaa on June 8 and released in recent days close to the Dutch embassy in the Yemeni capital.
The Dutch foreign ministry said Tuesday that the couple are in "good physical condition, extremely happy to have survived their ordeal unharmed and wishes nothing more than to be soonest reunited with their family."
Dutch Ambassador Jeroen Verheul in Yemen posted a message on his Twitter account announcing the news of their release and saying, "happy to confirm that Judith and Boudewijn have been released safe and sound. Thankful to Yemen government for their full support!"
During their captivity, the couple were seen in an emotional video clip posted online, in which a tearful Spiegel pleaded for the government, media and family to do anything to secure their release.
'Now there's another 10 days to do something," she said, wearing a red shirt and appearing next to Berendsen. "These people are armed. If no solution is found after 10 days, they'll shoot us dead."
No one has claimed responsibility for the kidnapping.
Abductions are frequent in Yemen, an impoverished nation where armed tribesmen and al-Qaida-linked militants take hostages to swap for prisoners or cash. The Dutch government says it never pays ransom to free hostages.
Yemen is engaged in a rocky political transition since longtime autocrat Ali Abdullah Saleh stepped-down in 2012 following mass popular protests.
The country's political turmoil has created a security vacuum, which al-Qaeda has used to seize large swaths of territory across the restive south.