Pave Paul VI (1963-78) kreerte Duval til kardinalprest i konsistoriet den 22. februar 1965, og han mottok den røde biretten og titularkirken den 25. februar. I 1966 fikk han algerisk statsborgerskap uten å ha søkt om det, som en æresbevisning fra myndighetene.