Extremistgruppen al-Shababs attack mot hotellet inleddes under natten till i lördags. 21 människor dödades och 117 skadades, enligt hälsodepartementet.
Premiärministern uppmanar somalier att enas i kampen mot extremistgruppen, som har kopplingar till al-Qaida.
– Ingen i regeringen kommer att undgå ansvarsskyldighet. Alla som försummade det ansvar de har anförtrotts kommer att hållas ansvariga, sade Barre sent på söndagen efter att han besökt skadade efter attacken på sjukhus.
– Det finns bara ett av två val här. Antingen tillåter vi al-Shabab – helvetets barn – att leva, eller också lever vi. Vi kan inte leva tillsammans, säger Barre.
Under söndagen kom uppgifter från norska UD om att en eller flera norska medborgare kan ha drabbats i attacken.