Etter grunnskolen forlot han Gjirokastër til fordel for det franskspråklige gymnaset i Korçë. Det er antatt at han formet mye av sitt politiske grunnsyn i løpet av denne perioden. Han skal ha vært veldig fascinert av de franske og russiske revolusjonene. Etter eksamen i 1930 mottok han statsstipend for å studere ved Université de Montpellier i Frankrike. Hoxha studerte naturvitenskap og deltok på møter arrangert av Parti communiste français. I mangel av interesse for biologi sluttet han etter kun ett år, og flyttet til Paris hvor han ønsket å studere jus eller filosofi. Han studerte en tid filosofi ved Sorbonne, og fikk samtidig undervisning i jus av albanske Llazar Fundo, men fullførte ikke studiene. I løpet av sin tid i den franske hovedstaden skrev han flere artikler for den kommunistiske avisen om situasjonen i Albania. Artiklene ble senere en medvirkende årsak til at han ikke mottok stipend etter november 1933.