Before you apply for your visa, be sure that you are fulfilling these requirements. Rwanda demands proof of citizenship, in addition to a social security number from the local government. This can readily be verified with your passport. Once these requirements are met, you should have no trouble processing your visa. But if you have any outstanding problems like an immigration violation, bankruptcies, or even a crime, it might take a bit longer.