Mr Mark Woyongo, Upper East Regional Minister, has expressed worry that cattle rustling and motor bike stealing were on the increase in the region.