He died in hospital in the country’s capital, Beira.
Barajah was also a French teacher in the town of Messica in the central province of Manica, next to Zimbabwe.
According to the BBC, members of the Santa Trindade Church said the pastor and his followers often fasted, but not for so long.
His brother Marques Manuel Barajah reportedly changed his medical diagnoses to low blood pressure after the death, despite admitting the pastor had fasted.
The dangerous attempt to imitate Christ’s 40-day fast in the desert – as described in the Gospel of Matthew – has been made before.
According to Insider, in 2006, a 34-year-old woman in London died after going 23 days without food or water while trying to mimic Christ’s fast.
The global news publication reported that if Barajah did indeed go 25 days without any water, that would be longer than The Guinness World Record for the act.
It reported that the longest amount of time a human has survived without food and water is 18 days, when an Austrian teenager was forgotten by police after being put in a holding cell in 1979.