The French foreign minister asserted his country’s 'profound respect for Islam' during a visit to Cairo on Sunday in a dispute over Prophet Mohammad's cartoons.