Nueva Andalucía pode referirse a:

Nueva Andalucía, gobernación colonial española erixida en Suramérica no século XVI, que comprendía a costa norte de Colombia e Venezuela, ata o Cabo da Vela; Gobernación de Nueva Andalucía, nome orixinal da gobernación do Río de la Plata; Nueva Andalucía, distrito do municipio español de Marbella; Nueva Andalucía, barrio da cidade española de Almería.