Mr Bawazir, said he was with the four tourists, who were seized in the town of Ataq, in Shabwa province southeast of Sanaa, on September 10.
"The kidnappers have freed the French hostages," he said.
Foreigners are frequently seized by Yemen's powerful tribes for use as bargaining chips in disputes with the central government.
More than 200 have been abducted over the past 15 years. The hostages have all been freed unharmed except for three Britons and an Australian seized by Islamist militants in December
1998.
They were killed when security forces stormed the kidnappers' hideout.