Do maja 2013 roku na takie rozwiązanie zdecydowało się kilkanaście z 26 brazylijskich stanów, w tym najludniejszy – São Paulo.
Niemniej, niektóre ze stanów odmówiły wdrożenia jakichkolwiek rozwiązań, tłumacząc się brakiem stosownych uregulowań prawnych (sam Najwyższy Sąd Federalny nie ma uprawnień legislacyjnych). W tych stanach udzielenie ślubu parze homoseksualnej zależało w każdym przypadku od indywidualnej decyzji sędziego.
W związku z zaistniałą sytuacją brazylijska Narodowa Rada Sprawiedliwości (port. Conselho Nacional de Justiça, CNJ; instytucja zapewniająca autonomię władzy sądowniczej, na czele której stoi prezes Najwyższego Sądu Federalnego) orzekła 14 maja 2013 roku, iż brazylijskie urzędy stanu cywilnego nie mają prawa odmówić udzielenia ślubu parom homoseksualnym. Orzeczenie to ugruntowało prawo par homoseksualnych do zawierania małżeństw na terenie całej Brazylii. Decyzja ta została podjęta przez organ jednogłośnie, w czasie gdy w Kongresie Narodowym rozważane było zalegalizowanie małżeństw jednopłciowych.