Den Qatar-baserade kanalen anklagas för partiskt innehåll, för att "hetsa" och blanda sig i interna, palestinska angelägenheter.
"Beslutet innebär också att temporärt stoppa allt arbete som utförs av journalister, anställda och anslutna kanaler tills deras juridiska status korrigeras", rapporterar den palestinska nyhetsbyrån Wafa.
Al Jazeera har redan förbjudits att verka i Israel.