Premiärminister Abiy Ahmed utlyste ett halvårs nödläge i regionen i förra veckan sedan strider utbrutit mellan lokala grupper och federala styrkor.
Det finns inga officiella beräkningar av antalet stupade och sårade, men lokala källor uppger för nyhetsbyrån AFP att många civila har drabbats.
Enligt styret i Addis Abeba har "städerna befriats från banditer" och i ett officiellt uttalande nämns sex städer, varav regionala centralort Bahir Dar och Lalibela som finns med på Unescos världsarvslista.