Miguel Antonio's suggestion is a good solution. Just make sure it's clear you are referring to a regional government. In the US, of course, there are no ministries nor ministers, but the reading public knows that foreign governments have them. As an alternative, "the head of the regional government's Department of Public Works and Transportation", etc.