刑法规定中明确指出，刑满释放人员有权享受到与社会上其他广大公民所同等的各项权利。
根据《中华人民共和国监狱法》第三十八条之规定，在服刑完毕后刑满释放人员享有这样的权益。
当您需要申请国外签证时，务必按照相关规定向目的国的驻华使领馆递交所需的完整材料。
但是由于每个国家对于签证所需材料及要求各不相同，因此您的犯罪记录有可能会导致您遭到拒绝。
因此，并不能仅仅将责任归咎于国家未允许您出境，真正的问题或许是您希望前往的国家婉言劝阻您。

《公民出境入境管理法》第八条：有下列情形之一的，不批准出境：
1、刑事案件的被告人和公安机关或者人民检察院或者人民法院认定的犯罪嫌疑人。
2、人民法院通知有未了结民事案件不能离境的。
3、被判处刑罚正在服刑的人。
4、正在被劳动教养的人。
5、国务院有关主管机关认为出境后将对国家安全造成危害或者对国家利益造成重大损失的人。