The BBC reported at the time that MPs voted not to pass the bill after a "heated debate which included some stridently anti-homosexual language".
Latvia is also currently pushing a law through parliament that could restrict sex education in the country's schools to focus on heterosexual relationships.
As Ampp3d point out, in a 2012 poll, Latvia came last in a list of European country's likely to accept a gay head of state.
Our country has to create a legal status for all kinds of partner relationships, and I will fight for this. I know that there will quickly be mega-hysteria, but #proudtobegay.
The Washington Post reports that Eastern Europe has lagged far behind Western Europe and North America in its acceptance of same-sex relationships and openly gay public figures in the region are a rarity.
Rinkevics' announcement also comes just two months before Latvia assumes the presidency of the European Union which will give the country an even bigger platform to push for tolerance.