What is the possibility of crossing borders in my 4×4 rental vehicle?

In terms of driving across borders in East Africa, it is definitely possible to do so with a 4×4 vehicle rental.

There may be some specific requirements you need to meet, such as obtaining An East Africa Tourist Visa which is a multiple entry visa and other travel documents, Drive East Africa can certainly help you in securing all the necessary paper work in record time.