With the release of reporter Javier Espinosa and photographer Ricardo Garcia Vilanova, there are at least another nine foreign correspondents missing in Syria, and 10 Syrian reporters.
It is believed that many more Syrians who work as media activists are also in captivity.
Syria is the most dangerous conflict in the world for reporters, partially because of the risk of kidnapping, AP reprted.
Espinosa and Vilanova were held since September by the breakaway group, the Islamic State in Iraq and the Levant (ISIL), who detained them at a checkpoint in the town of Tal Abyad in the eastern province of Raqqa, where the militants dominate. The two were trying to leave Syria at the time.
Espinosa made contact with the newspaper El Mundo late Saturday evening from Turkey, where the two were in the care of the Turkish military, the newspaper said. They are expected to arrive in Spain on Sunday.
The newspaper provided no further details on their release. It was not clear whether the two were freed by their captors or escaped.