In Brazil , notaries of every state are required to perform same-sex marriages .
Same-sex marriage has been legal in Brazil since 16 May 2013 , following the National Justice Council decision , which orders judges of every state to perform same-sex marriages .
Same-sex marriage in Brazil