Claim: Same-sex marriage has been legal in Brazil since May 16th, 2013.
Evidence: Same-sex marriage has been legal in Brazil since 16 May 2013 , following the National Justice Council decision , which orders notaries of every state to perform same-sex marriages.