Installé à environ 40 km à l’ouest de Bab El-mandab, à 131 km d’Aden, à l’ouest de Wadi Sahinah dans le désert du sud Yémen et à 17 km de la côte, le camp d’Al-Kharaz est accessible par la route R022. Isolé des grandes villes, le camp d’Al-Kharaz semble perdu au milieu du désert yéménite et les conditions de vie y sont très dures. En effet, situé dans une région désertique et aride du sud de la péninsule arabique, les températures estivales peuvent dépasser les 40 degrés Celsius. Le camp d’Al-Kharaz fait un total de 5,4 km carré de surface et compte 71 bâtiments dont une clinique, des cultures agraires, centrales électriques, des réservoirs, un cimetière, deux écoles élémentaires, un lycée, une crèche, une prison et deux mosquées.