Senegalese authorities charged former Chadian dictator Hissene Habre with genocide and crimes against humanity and remanded him in custody on Tuesday in a prosecution seen by many as a milestone for African justice.