已经执行完毕刑罚的可以出国。有犯罪记录的人是可以出国的，我国法律对此没有限制，关键在于目的地国是否给办理签证。因为在一些国家办理签证时，是需要无犯罪记录证明的。如果是涉嫌刑事犯罪的人或被判处刑罚的人，在解除嫌疑或服刑完毕之前是不能够出国的。

根据《中华人民共和国出境入境管理法》第十二条中国公民有下列情形之一的，不准出境：

1、未持有效出境入境证件或者拒绝、逃避接受边防检查的；

2、被判处刑罚尚未执行完毕或者属于刑事案件被告人、犯罪嫌疑人的；

3、有未了结的民事案件，人民法院决定不准出境的；

4、因妨害国(边)境管理受到刑事处罚或者因非法出境、非法居留、非法就业被其他国家或者地区遣返，未满不准出境规定年限的；

5、可能危害国家安全和利益，国务院有关主管部门决定不准出境的；

6、法律、行政法规规定不准出境的其他情形。

一、诽谤罪的犯罪记录可以消除吗？

不可以，犯罪档案一般存放至公安部门保存。犯罪记录被封存的，不得向任何单位和个人提供，但司法机关为办案需要或者有关单位根据国家规定进行查询的除外。依法进行查询的单位，应当对被封存的犯罪记录的情况予以保密。

犯罪记录制度的建立是一个系统工程，各有关部门要加强协调，互相配合，处理好在工作起步以及推进中可能遇到的各种问题。要充分利用政法网以及各部门现有的网专络基础设施，逐步实现犯罪人员信息的网上录入、查询和文件流属转，实现犯罪人员信息的共享。