The deal was an ambitious agreement, with rival factions still largely opposed to any bartered peace.
The London-based Syrian Observatory for Human Rights said President Bashar Assad's government had freed the women over the past two days.
The Observatory said the release was part of a complicated hostage swap brokered last week by Qatar and the Palestinian Authority which saw Syrian rebels free nine Lebanese Shiite Muslims, while Lebanese gunmen simultaneously released two Turkish pilots.
Lebanese officials have said a third part of the deal called for the Syrian government to free a number of women detainees to meet the rebels' demands.
The involvement of Lebanon, Syria, Turkey, Qatar and the Palestinian Authority in the deal showed the extent to which the Syrian crisis, now in its third year, has washed across the wider region.
More than 100,000 people have been killed during the conflict.