Zagrożeni ekspansją hiszpańską piraci zwrócili się o pomoc do Imperium Osmańskiego i w 1519 przyjęli zwierzchnictwo tureckie. Obecna Algieria została włączona w skład Imperium Osmańskiego pod arabską nazwą Al-Dżazair. Od początku XVIII wieku władzę przejmowali lokalni władcy.
W 1830 Algier został zdobyty przez Francję. W kolejnych latach Francuzi prowadzili systematyczny podbój kraju, spotykając się z oporem algierskich plemion. Wnętrze Algierii siły francuskie opanowały po 1847 wraz z rozbiciem wojsk emira Abd al-Kadira. Rząd francuski przyznał Algierii status osadniczego terytorium zamorskiego Francji i od lat 40. XIX wieku prowadził akcję osadniczą. Przeciwko francuskiej kolonizacji kraju występowała miejscowa ludność, która kilkukrotnie (między innymi w latach 1857, 1864-66, 1870-71) organizowała antyfrancuskie powstania. W 1881 Francuzi nadali Algierii kodeks tubylczy. Kodeks zakazał lokalnej ludności przynależności do partii politycznych i związków zawodowych. Część represyjnych praw zniesiono po I wojnie światowej. W okresie 20-lecia międzywojennego powstały pierwsze lokalne partie nawołujące do obrony interesu narodowego.