The French Embassy in Tripoli was damaged in a car bombing this week. There have been no claims of responsibility.
OIC Secretary-General Ekmeleddin Ihsanoglu said he denounced the "terrorist attack" on the embassy, which was mostly empty at the time of the attack Tuesday.
"The OIC general secretariat renewed the principled and constant stance of the OIC that condemns terrorism in all its forms and manifestations as it is incompatible with the principles of Islam," his statement read. "It also called for concerted regional and international efforts to combat all forms of terrorism."
Libya has struggled to maintain security in the wake of civil war in 2011. U.N. Secretary-General Ban Ki-moon said, however, he was confident authorities would ensure the perpetrators are brought to justice.
Research Director at the French Institute of International and Strategic Relations Karim Emile Bitar told the France 24 news agency the attack may have been retaliation for the French intervention in Libya's war or in Mali, where Islamic rebels control territory.
Bitar said the attack in Tripoli was symbolic because it "shows that the new Libyan government can still be struck at its heart."