まず、執行猶予中の人がパスポートを申請すると個別審査があり、パスポートが発行されないこともあります。
また、パスポートを持っていても、渡航先によっては、犯罪歴のある人の入国に対して厳しい対応をしている国もあり、執行猶予付き判決とはいえ、有罪判決を受けたことにより入国が難しくなる場合もあります。
犯罪歴のある人の入国の取り扱いは、国によって異なるので、相手国の大使館などに問い合わせてください。