But in December, the top court ruled that Oaxaca's civil code, which states that marriage is only between a man and a woman for the purpose "to perpetuate the species," violates the constitution.
The Oaxaca Front for the Respect and Recognition of Sexual Diversity, which had taken part in the legal challenge, announced on Thursday that two women got married on March 22 during a private ceremony.
The two women, along with two other gay couples, had appealed to the Supreme Court after Oaxaca state authorities refused to marry them.
Gay rights groups have voiced hope that the court ruling would pave the way for the legalization of same-sex marriage across Mexico.
Argentina is the only Latin American country to authorize such marriages, while Uruguay is considering a similar law.