Geneviève de Gaulle-Anthonioz and Germaine Tillion become third and fourth women interred among 74 men in mausoleum of honour.
President Hollande said the four who opposed wartime German occupation 'embodied the values of France during their time on earth'.
President urged vigilance against resurgent anti-Semitism as he visited Natzweiler-Struthof, the only Nazi concentration camp on French soil.
A key member of General de Gaulle's Free French Forces in London, Crémieux-Brilhac later led a career in politics and as a historian.
Activists said they hoped for more after news that Germaine Tillion and Geneviève de Gaulle-Antonioz are to be placed in the Panthéon.
Nikolai Vasenin, who fought for the French Resistance in World War II, is searching for the woman with whom he fell in love in France 60 years ago.