Estonia’s parliament passed on Tuesday a law legalizing same-sex marriage, becoming the first ex-Soviet country to do so.