Nadjoua Bansil and her younger sister Linda were recovered on the island of Jolo as the military and local officials were conducting a search for them, the statement from the Jolo marine brigade said.
"The safe recovery was made possible through the intensified conduct of law enforcement operation(s)," the statement said. It made no mention of any arrests.
It was not immediately clear if the two had been freed by their abductors or if they escaped.
Relatives had appealed for their release saying they were daughters of a deceased sharia court judge.
More From This Section
The Abu Sayyaf group was founded with seed money from Al-Qaeda mastermind Osama bin Laden in the 1990s. The US government has officially designated it a terrorist organisation.
Abu Sayyaf has been blamed for the worst terror attacks in Philippine history as well as many kidnappings of foreigners and Filipinos, often demanding hefty ransoms.