Han beordrar också frigivningen av omkring 60 personer som fängslades i samband med protesterna 2019, då företrädaren Abdelaziz Bouteflika tvingades bort från makten.
– Jag beslutade att upplösa församlingen och utlysa val för att bygga upp en ny institution, säger Tebboune i ett tv-sänt tal.
Han tillägger att beslutet tas mot bakgrund av grundlagsreformer som syftar till att ge parlamentet mer makt.