Despite being rich in fossil fuels, Algeria faces challenges in its utilities sector in terms of distribution and efficiency. While the provision of electricity is a non-issue – though sustainable generation notably is – the rate of household connections to the natural gas network is in need of improvement, especially outside major cities. Drinking water is largely secure, yet business needs are straining resources, prompting increases in desalination and wastewater treatment. Future investment opportunities in the utilities sector are set to be focused on rural gas needs, green electrification and unconventional water resources. This chapter contains interviews with Mohamed Arkab, CEO, Sonelgaz; and Hocine Necib, Minister of Water Resources.