In the 1991 Constitution of Yemen, Islam is declared the state religion. Freedom of religion is not mentioned explicitly, however article 27 asserts that all citizens are equal and shall not be discriminated against regardless of religion.

Human Rights Library. Constitution of Yemen 1991. http://hrlibrary.umn.edu/research/yemen-constitution.html