A bridge damaged by flooding and heavy rain this summer in Manitoba needs to be replaced following a provincial inspection.