Senegalese Prime Minister Ousmane Sonko on Tuesday unveiled legislation to double the maximum penalty for same-sex relations.