HIV transmission and occurrence of AIDS in the Middle East and North Africa region (MENA) is increasing, while access to ART in the region lags behind most low to middle-income countries. Like in other parts of the world, there is a growing feminization of the epidemic, and men and women each confront unique barriers to adequate HIV prevention and treatment services, while sharing some common obstacles as well. This paper focuses on important gender dimensions of access to HIV testing, care and treatment in the MENA region, including issues related to stigma, religion and morality, gender power imbalances, work status, and migration. Culturally specific policy and programmatic recommendations for improving HIV prevention and treatment in the MENA region are offered.