Now, before you apply for your visa, be sure that you are meeting these requirements. Rwanda requires proof of citizenship, in addition to a social security number in your local government. 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 like an immigration violation, bankruptcies, or a crime, then it might take a bit longer.