Congolese soldiers and fighters from a pro-government militia have reentered the strategic eastern town of Uvira, the army and residents said Monday, a month after it was seized by the Rwanda-backed M23 rebels, as fighting in the region escalated despite a U.S.-mediated peace deal.