Nova Gaia es un municipio angoleño en el centro septentrional de la provincia de Malanje ().