El nacionalisme es va convertir en la base de totes les polítiques de Hoxha, ja que la guerra va crear un "estat de nacionalisme de setge" impregnat del mite que la valentia militar albanesa va derrotar les forces de l'Eix, que es va convertir en una peça central del règim en el context de l'educació i la cultura. Altres temes del nacionalisme de Hoxha van incloure la veneració de Skanderbeg, la reunió de la Lliga de Prizren (1878), el Congrés de l'Alfabet (1908), la independència albanesa (1912) i el pare fundador Ismail Qemali, la derrota italiana durant la Guerra de Vlora
(1920) i Hoxha com a creador d'una nova Albània. Durant el comunisme, nombrosos historiadors d'Albània amb perspectives nacionalistes (Ramadan Marmallaku, Kristo Frasheri, Skender Anamali, Stefanaq Pollo, Skender Rizaj i Arben Puto) van enfatizar intencionadament "el salvatge turc" i "l'heroica resistència cristiana contra" l'estat otomà a Albània. Alguns estudiosos que es van resistir a aquestes tendències de propaganda antiislàmica i anti-turca van ser perseguits mentre el règim comunista va destacar mites relacionats amb els albanesos medievals interpretant-los com el "proletariat il·líric heroic". En aquest context, Hoxha va preservar els monuments nacionals a les zones urbanes amb alguns assentaments designats com a "ciutats museals" i també va subratllar la necessitat de preservar el patrimoni cultural, cançons populars, danses i vestits. Hoxha va crear i generar un entorn cultural dominat per la propaganda doctrinal que emfatitzava el nacionalisme en els àmbits de la literatura, la geografia, la història, la lingüística, l'etnologia i el folklore perquè la gent d'Albània tingués un sentit del seu passat. Els efectes entre la gent van ser que va inculcar a l'aïllamentisme, la xenofòbia, l'eslavòfobia, l'uniformitat lingüística i la compacitat ètnica.