Christian Solidarity Worldwide (CSW) has said that after several months of legal proceedings, Casto Hernandez Hernandez, 31, and his cousin Juan Placido Hernandez Hernandez, 26, are able to return to Chichiltepec Village in the southern Hidalgo State.
The legal battle came after Catholics in the village led by community representative, Jesus Domingo Hernandez, imprisoned the pair - who are part of Mexico's United Pentecostal Church - and attempted to force them to convert to Catholicism in March 2015.
When the pair refused to convert, they were given 18 hours to leave Chichiltepec Village.
After several cancellations of legal hearings, in October 2015 the duo told CSW that government officials - without the presence of their lawyers - asked them to drop their case and return back to the village.
If they had done so at this point, there still would've been no guarantee of religious freedom when returned.
A change of personnel to Hidalgo State's Public Ministry occurred in November 2015, which led to a full review of the Hernandez family's case.
This led to a formal agreement that they should be allowed to return home safely immediately, with full religious freedom guaranteed to them and everyone else in the state.
While religious freedom is enshrined in Mexico's constitution, several religious rights abuses have been taking places from Catholics towards Protestants.
This latest ruling serves to reinforce the guarantee of religious freedom in Mexico's constitution, at least in Hidalgo State, and provide better legal protection to victims if abuses occur in the future.
CSW's Chief Executive Mervyn Thomas said: "We are tremendously encouraged by the actions of the Hidalgo state Public Ministry this week and by the village authorities' recognition that freedom of religion or belief must be guaranteed for all.
"We commend the work of the legal team and all of those at Impulso 18 on behalf of Casto and Juan Placido, and note that their persistence and insistence that the law be upheld led to this result.
"As Casto and Juan Placido return to their homes following their courageous fight to defend their rights, we hope that this will lead to increased respect for religious freedom not only in the village of Chichiltepec, but in the state of Hidalgo and all of Mexico, and that local authorities will understand that there are consequences for violating the law and persecuting religious minorities."
