The city-state voided the marriage last year, saying the operation made their partnership a same-sex union that is illegal under Singapore law.
Singapore is a modern and vibrant society in many ways but attitudes towards homosexuality are still conservative and Prime Minister Lee Hsien Loong has said the country is not yet ready for same-sex marriage.
The couple, Faith and Bryce Volta, married as man and woman in 2015, the Straits Times newspaper reported.
Faith, the husband, then underwent sex change surgery and updated her national identity card to read "female", the paper said.
Six months later the government's Registrar of Marriages met the couple to discuss the sex change and later informed them the marriage would be annulled.
Authorities previously cited the country's laws which state marriage is a union between a man and a woman as the reason for annulling the union.
Singapore maintains legislation dating back to British colonial rule making sex between men a criminal act, although it does not actively enforce the law.
Nevertheless support for gay rights is growing due to more relaxed views among the younger generation and the large expatriate community.
(This story has not been edited by NDTV staff and is auto-generated from a syndicated feed.)
Get the latest election news, live updates and election schedule for Lok Sabha Elections 2019 on ndtv.com/elections. Like us on Facebook or follow us on Twitter and Instagram for updates from each of the 543 parliamentary seats for the 2019 Indian general elections.