Bouden, som tillträdde posten i september 2021, har ersatts av Ahmed Hachani, tidigare chef på Tunisiens centralbank.
Det är oklart varför Najla Bouden fick gå, men hennes regering har misslyckats med att lösa den sociala och ekonomiska kris som Tunisien befunnit sig i under flera års tid. Bland annat råder det stor brist på baslivsmedel som bröd, socker, ris och kaffe i det nordafrikanska landet.
Beskedet om att Najla Bouden sparkats lämnades via ett pressmeddelande och en video från landets presidentkansli, som släpptes strax före midnatt.