With a felony conviction, you may be denied entry. Other nations that require a pre-entry visa are Brazil and India. The good news about Brazil and India, their visa application does not ask about a criminal record. So, a convicted felon can travel to any of these nations without fear of denying entry.