"Två livlösa manliga kroppar i åldrarna 20–23 år hittades klockan fem på morgonen på lördagen i bagageutrymmet på ett Air Algérie-plan som var parkerat på Algers flygplats", skriver polisen i ett uttalande.
Varifrån flygplanet kom eller vart det var på väg har polisen inte uttalat sig om. En utredning har inletts.
I lokala medier rapporteras uppgifter om att de två döda männen var algerier som försökte ta sig till Europa.
Tidigare i år, i mars, rapporterades att en 16-åring lyckats ta sig till Frankrike med livet i behåll efter att ha gömt sig i bagageutrymmet på ett flygplan som flög från Constantine i norra Algeriet.