Nasionalisme menjadi dasar untuk semua kebijakan Hoxha karena perang menciptakan "nasionalisme keadaan pengepungan" yang dipenuhi dengan mitos bahwa kecakapan militer Albania mengalahkan pasukan Poros yang menjadi pusat rezim dalam konteks pendidikan dan budaya. Tema-tema lain dari nasionalisme Hoxha termasuk menghormati Skanderbeg, pertemuan Liga Prizren (1878), Kongres Abjad (1908), kemerdekaan Albania (1912) dan pendiri Ismail Qemali, kekalahan Italia selama Perang Vlora
(1920) dan Hoxha sebagai pencipta Albania baru. Selama komunisme banyak sejarawan dari Albania dengan perspektif nasionalis (Ramadan Marmallaku, Kristo Frasheri, Skender Anamali, Stefanaq Pollo, Skender Rizaj dan Arben Puto) dengan sengaja menekankan "kekerasan Turki" dan "perlawanan Kristen heroik terhadap" negara Ottoman di Albania. Beberapa cendekiawan yang menentang propaganda anti-Islam dan anti-Turki itu dianiaya sementara rezim komunis menyoroti mitos yang berkaitan dengan orang Albania abad pertengahan dengan menafsirkan mereka sebagai "proletariat Illyrian yang heroik". Dalam konteks itu, Hoxha melestarikan monumen nasional di daerah perkotaan dengan beberapa permukiman yang ditunjuk sebagai "kota museum" dan ia juga menekankan perlunya melestarikan warisan budaya, lagu-lagu rakyat, tarian dan kostum. Hoxha menciptakan dan menghasilkan lingkungan budaya yang didominasi oleh propaganda doktrin menekankan nasionalisme di bidang sastra, geografi, sejarah, linguistik, etnologi dan cerita rakyat sehingga orang-orang di Albania akan memiliki rasa masa lalu mereka. Efeknya di antara orang-orang adalah bahwa itu menanamkan isolasionisme, xenophobia, slavophobia, keseragaman bahasa dan kekompakan etnis.