Two Algerian editors have been taken into police custody for publishing caricatures of the Prophet Mohammed that have sparked violent protests in the Muslim world, a media group said today.