Senegal 's Prime Minister Ousmane Sonko introduced legislation in parliament Tuesday that would toughen the prison term for homosexuality in the West African nation to at least five years from the current minimum of one year.