Since you are an EAC citizen, if coming to work as a professional, you will be required to get a work permit which will be provided for FREE as in no payment. Just get the company bringing you here to apply for the permit on your behalf, but the company must first issue you with a contract which will be attached along with the work permit application.
You can read everything here
Working in East Africa