Hi Kat, all you need is your passport and $100 cash for the East Africa Tourist Visa (EATV). For the single entry Rwanda tourist visa, it is just $30. No photos or forms needed.
Note: some people have asked me whether Yellow Fever vaccination is required for Rwanda. According to CDC (the Centers for Diseases Control and Prevention) Yellow Fever vaccination ‘is generally not recommended for travelers to Rwanda’ i.e. you don’t need to have the jab.
I have never been asked to show my Yellow Fever certificate when travelling from Uganda to Rwanda.
According to the Ministry of Health, “although Rwanda does not require Yellow fever vaccinations for visitors coming from non-endemic countries, they are required for travellers coming from endemic countries and before travelling to most East African countries.”
If you are buying the EATV and traveling on to Uganda and / or Kenya, you will need to show a Yellow Fever certificate to enter both those countries – and they do check. Uganda does provide a vaccination service at Entebbe Airport. Cost $40. Kenya also provides a Yellow Fever vaccination programme at its airports. Cost $35.
For the latest health advice, follow the Rwandan Ministry of Health on Twitter.

Besides our passports, do we need to bring other documents when purchasing East Africa Visa in Kigali Airport upon arrival?

Hi Sharon, yes you can get your East Africa Tourist Visa on arrival in Kigali (or you can apply for your visa approval in advance online).

You have to hand it to the Rwandese – when it comes to tourism, they really think BIG.

Hi Chris, yes you can. One month ago my friend got an East Africa Tourist Visa in person at the Uganda / Rwanda border so it is easier than ever to get visas to the country, whether standard single entry tourist visa or East Africa Tourist Visa. EATV is $100.