Rehabilitation works have begun on the Kobore Bridge in the Bawku West District of the Upper East Region after it was submerged during the recent floods.