How hard is it for a convicted felon (grand theft auto) to get a passport?

Getting a passport is easy regardless of past criminal record. Gaining entrance to another country is the problem.