Zasięg występowania Pleszki algierskie zamieszkują obszar od Maroka (część Atlasu i Antyatlas) na wschód po północną Tunezję, prawdopodobnie również północno-zachodnią Libię (góry Dżabal Nafusa). Poza okresem lęgowym ptaki te przenoszą się na niżej położone tereny. W 2001 po raz pierwszy przedstawiciela gatunku odnotowano w Mauretanii. Pleszki algierskie stwierdzono również w Grecji (po raz pierwszy na Peloponezie, 30 marca 1988), w Walii (po raz pierwszy w kwietniu 1988), na Sycylii (po raz drugi w lutym 1987), zalatują również na Maltę i do Hiszpanii.
Ekologia i zachowanie thumb|left|Samica z pisklętami left|thumb|Jajo kukułki (podgatunku Cuculus canorus bangsi) i jaja pleszki algierskiej Środowiskiem życia pleszek algierskich jest makia, skalne wychodnie, otwarte lasy sosen, dębów ostrolistnych i cedrów, skraje górskich lasów oraz doliny i płaskowyże powyżej górnej granicy lasu, niekiedy z krzewami i inną niską roślinnością. W Atlasie odnotowywane od 500 do 3000 m n.p.m. Są to ptaki mało płochliwe. Poza sezonem lęgowym są samotnikami. Zwykle zwracają na siebie uwagę, przesiadując w wyeksponowanych miejscach – na szczycie krzewu, kamienia czy płotu. Żerują na ziemi, niekiedy również łowią owady z niskich gałęzi. Prócz owadów dorosłych żywią się ich larwami, niekiedy zjadają owoce.