Namibia celebró dos elecciones subnacionales en 2004. Las elecciones del Consejo de Autoridad Local se celebraron el 14 de mayo de 2004. Las elecciones del Consejo Regional se celebraron los días 29 y 30 de noviembre de 2004.
En las regiones de Helao Nafidi y Outapi, solo la Organización Popular de África Sudoccidental (SWAPO) presentó candidatos, por lo que no se celebraron elecciones y todos los candidatos de la SWAPO fueron declarados elegidos.