Il nazionalismo divenne la base di tutte le politiche di Hoxha, poiché la guerra creò uno "nazionalismo di stato d'assedio" intriso del mito che la bravura militare albanese sconfiggesse le forze dell'Asse, che divennero un elemento centrale del regime nel contesto dell'istruzione e della cultura. Altri temi del nazionalismo di Hoxha includevano la venerazione di Skanderbeg, la riunione della Lega di Prizren (1878), il Congresso dell'Alfabeto (1908), l'indipendenza albanese (1912) e il padre fondatore Ismail Qemali, la sconfitta italiana durante la guerra di Vlora
(1920) e Hoxha come creatore di una nuova Albania. Durante il comunismo numerosi storici dell'Albania con prospettive nazionaliste (Ramadan Marmallaku, Kristo Frasheri, Skender Anamali, Stefanaq Pollo, Skender Rizaj e Arben Puto) enfatizzarono intenzionalmente "la ferocia turca" e "l'eroica resistenza cristiana contro" lo stato ottomano in Albania. Alcuni studiosi che resistevano a quelle tendenze propagandistiche anti-islamiche e anti-turche furono perseguitati mentre il regime comunista evidenziava i miti relativi agli albanesi medievali interpretandoli come l'"eroico proletariato dell'Illyria". In tale contesto Hoxha ha preservato i monumenti nazionali nelle aree urbane con alcuni insediamenti designati come "città museali" e ha anche sottolineato la necessità di preservare il patrimonio culturale, canzoni popolari, danze e costumi. Hoxha creò e generò un ambiente culturale dominato dalla propaganda dottrinale che enfatizzava il nazionalismo nei settori della letteratura, della geografia, della storia, della linguistica, dell'etnologia e del folklore in modo che le persone in Albania avessero un senso del loro passato. Gli effetti tra le persone sono stati che ha instillato l'isolazionismo, la xenofobia, la slavofobia, l'uniformità linguistica e la compattezza etnica.