It is recommened that , if url has french characters in it then replace those characters with their English equivalents. While googling I found a post with a simple script for doing this. It simply converts the french string to its urlencoded equivalents and replaces the french characters in it with corresponding English letters.
Script for replacing french accented characters with English character equivalents during the generation of SEO urls
Blog de Crozoom 