Now, before you apply for your visa, make certain you are meeting these requirements. Rwanda requires proof of citizenship, in addition to a social security number from your local government. This can easily be verified with your passport. After these requirements are met, you should have no problem processing your visa. However, if you have some outstanding issues like an immigration violation, bankruptcies, or even a crime, it might take a bit longer.