Forslaget ble vedtatt med stort flertall i parlamentet i Dakar onsdag. Loven må nå undertegnes av president Bassirou Diomaye Faye før den trer i kraft.
Lovendringen innebærer at såkalte «handlinger mot naturen» – en formulering som brukes om forhold mellom personer av samme kjønn – kan straffes med fem til ti års fengsel. Tidligere var strafferammen ett til fem år.
Den nye loven åpner også for fengselsstraff på tre til sju år for personer som driver med det myndighetene definerer som promotering eller finansiering av forhold mellom personer av samme kjønn.
Flere titalls menn er blitt pågrepet siden februar etter razziaer knyttet til landets lovgivning mot homofile, ifølge medieoppslag. I ett tilfelle arresterte politiet tolv menn, blant dem to lokale kjendiser.
Homofili er fortsatt kriminalisert i over halvparten av Afrikas land. I minst tre – Uganda, Mauritania og Somalia – kan forhold mellom personer av samme kjønn i ytterste fall straffes med døden.