Nepal is not considered a majority Muslim country. In fact, Nepal's Muslim community makes up less than 5% of the entire population.
The major religion is Hinduism, which 81.3% of the population follow.
And before a move for democracy in 2006, the country was officially considered a Hindu state, whereas now it is officially a secular country.