You can get a U.S. passport. You would have to check with your intended destination(s) to see if you qualify to enter the country with your record.