В начале 2000 гг. в Йемене проживали около 300–400 евреев и функционировали две синагоги. В настоящее время общее количество иудеев составляет, по разным данным, от 150 до 400 человек. В Амране действует единственная синагога. Индуизм исповедует небольшая диаспора выходцев из Индии, имеющая храм в Адене. Новые религиозные движения представлены бахаитами, численность которых составляет около 150 человек. В Конституции Йемена от 16 мая 1991 г. (изменения в 1994 и 2001 гг.) за исламом закрепляется статус государственной религии (статья 2). Статья 3 утверждает шариат источником любой законотворческой деятельности. В статье 7 говорится о том, что национальная экономика базируется на свободной экономической активности и соблюдении правил исламской социальной справедливости. В главе, посвящённой социальным и культурным основам общества, в статье 26 говорится, что семья, построенная на религиозных основах ислама, долге и любви к родине, является фундаментом общества. Статья 31, в которой женщин называют сёстрами мужчин, наделяет их правами и обязанностями согласно законам шариата. Семейно-брачные отношения регулируются Семейным кодексом, основанным на нормах шариата, в соответствии с которыми мужчина может состоять в браке одновременно не более чем с четырьмя женщинами при соблюдении их имущественных и социальных прав. Во второй части Конституции Йемена рассмотрены основные права и обязанности граждан. В статье 46 регламентируется персональная ответственность за совершение правонарушений. Уголовный кодекс Йемена основан на нормах шариатского права. Совершивший преступление человек может быть наказан только в соответствии с шариатом и законами государства. За особо тяжкие преступления (так называемые преступления «хадд») обязательным наказанием является смертная казнь. К таким преступлениям относится и переход (или его попытка) из ислама в другую религию. Право на образование, согласно статье 53, является всеобщим и гарантируется государством, которое обязуется обеспечивать надлежащие условия для всестороннего развития молодёжи, в том числе её религиозного и физического воспитания. Государство обязано строить начальные школы, их посещение является обязательным, и развивать сеть средних и высших учебных заведений, а также других культурных и образовательных учреждений. В государственных школах преподают основы ислама (преподавание основ других религий запрещено), однако граждане мусульманского вероисповедания могут посещать и частные школы, в которых изучение ислама не является обязательным. В частных школах обучаются преимущественно немусульмане, в основном, дети иностранцев. В третьей части Конституции Йемена, посвящённой устройству государственной власти, статья 63 оговаривает, что кандидат в депутаты Палаты представителей должен исполнять свой религиозный долг, не уточняя при этом, о какой религии идёт речь. В то же время статья 106, регламентирующая порядок избрания на пост президента, говорит, что любой уроженец Йемена может стать кандидатом в президенты в случае добросовестного исполнения обязанностей мусульманина. Наиболее ранней из известных цивилизаций на территории Йемена является государство Маин, существовавшее во II тыс. до н.э.