Before you apply for your visa, make certain that you are fulfilling the following requirements. Rwanda requires proof of citizenship, as well as a social security number from the local authorities. This can readily be confirmed with your passport. After these requirements are met, you shouldn't have any problem processing your visa. But if you have some outstanding issues such as an immigration violation, bankruptcies, or even a crime, it might take a bit longer.