a few guys had asked me about interstate pass. After consulting my colleagues at Immigration am told that citizens or residents of Kenya traveling to either Uganda or Rwanda can get the interstate pass from Immigration officers at the point of departure upon production of either a Kenyan ID/ Passsport or Alien Registration Card for residents.
That card will then be stamped by the officer and should then be produced to the Ugandan or Rwandese Immigration officer at the point of entry. That card will then be stamped with the valid immigration status for Uganda or Rwanda. Upon return to Kenya the card is then handed over to the Kenyan Immigration officer at the port of arrival.
Please note that this is only applicable for Kenya-Rwanda-Uganda only and doesn’t suffice for Tanzania and Burundi.
So yes if you are a lawful resident of Kenya you can travel to Uganda and Rwanda without having to pay for a visa but please note you need work authorization to work in those countries.