EDP - Energias de Portugal SA (ELI:EDP) today denied having held talks with Spain’s Gas Natural Fenosa (BME:GAS) about a potential merger.