You do need a visa to enter both Uganda and Rwanda. To avoid paying twice for a single visa for each destination, an East African Tourist Visa is the way to go. The East African Tourist Visa is valid for travel within Kenya, Uganda and Rwanda. You can submit your visa application online or obtain one upon arrival. For both Uganda and Rwanda, we recommend getting your visa upon arrival, it is the easiest and the process is straightforward.