Prime Minister Lee Hsien Loong announced on national TV they would abolish the 377A law - which bans sex between men.
LGBT activists in Singapore have hailed the move as "a win for humanity".
But they also expressed concern after Mr Lee said the government would ensure better legal protection for the definition of marriage as one between a man and a woman.
This would effectively make it harder for gay marriage to be legalised.
Related article here.