C'est la France qui « inventa » l'Algérie...
Lettre du Général Schneider, Ministre, Secrétaire d'Etat de la Guerre, en date du 14 octobre 1839 au Maréchal Valée, gouverneur général, créant l'appellation d' Algérie. - Archives Service Historique de l'Armée.
Monsieur le Maréchal, jusqu'à ce jour, le territoire que nous occupons dans le Nord de l'Afrique a été désigné, dans la communication officielle, soit sous le nom de Possession française dans le Nord de l'Afrique, soit sous celui d'Ancienne Régence d'Alger, soit enfin sous celui d'Algérie.
Cette dernière dénomination plus courte, plus simple et en même temps plus précise que toutes les autres, m'a semblé devoir dorénavant prévaloir. Elle se trouve d'ailleurs déjà consacrée par une application constante dans les documents distribuées aux chambres législatives et dans plusieurs discours du trône. Je vous invite en conséquence à prescrire les mesures nécessaires pour que les diverses autorités, et généralement tous les agents qui, à un titre quelconque se rattachant aux services civils ou militaires de notre colonie, aussi dans leur correspondance officielle, et dans leurs actes ou certificats quelconques qu'ils peuvent être amenés à délivrer, à substituer le mot algérie aux dénominations précédemment en usage.
Recevez, Monsieur le Maréchal, l'assurance de ma très haute considération.