Originally Posted by Clough

Being a convicted felon in the United States does not prevent you from getting a passport. But, that is up to the agency issuing the passport.

Try Passport Home

Whether you can enter another country or not is up to that country. For instance, if you have been convicted of a felony, you are not permitted to enter Canada until five years after the conviction.

Don't know the answers on other countries.