Kuwait has thousands of Christians, most of whom are Indian or Filipino. My church has locations in Kuwait, Saudi, Qatar, Bahrain, Oman and the UAE. I am not sure about Yemen tho. These countries have laws about "witnessing" to people but having church is allowed for the many expats who are already believers. In Saudi, however, the churches are underground. But everyone knows they exist. You just don't broadcast the locations.