In a recording released to al-Jazeera purported to be the fugitive al-Qaida leader, bin Laden called on the French to stop intervening "in the affairs of Muslims in North and West Africa."
Al-Qaida's North African wing has claimed responsibility for the September kidnappings of five French mining employees, along with two others from Madagascar and Togo. It released photographs last month showing them sitting on the sand, surrounded by armed guards.
The hostages are believed to be held in the mountains of northwestern Mali. France says it has not received any demands.
"The taking of your experts in Niger as hostages, while they were being protected by your proxy there, is a reaction to the injustice you are practicing against our Muslim nation," Bin Laden said.
He also denounced a new French law banning the wearing of full face veils in public.
"If you unjustly thought that it is your right to prevent free Muslim women from wearing the face veil, is it not our right to expel your invading men and cut their necks?"