"Dutch journalist Judith Spiegel and her partner Boudewijn Berendsen, abducted since June 8 have been freed," Saba said quoting a security official.
The Dutch ambassador to Yemen Jeroen Verheul wrote on Twitter: "Happy to confirm that Judith and Boudewijn have been released safe and sound."
Foreigners are frequently kidnapped in Yemen by al-Qaida or tribesmen requesting ransoms. Most of the kidnapped have been freed unharmed.
Notable deaths of 2014 [PHOTOS]
Syrian Al Qaida group executes Lebanese soldier