刑事案底在刑罰執行完畢並且符合《出境入境管理法》的規定就可以出國。
根據《出境入境管理法》第十二條規定，中國公民有下列情形之一的，不準出境：
1、未持有效出境入境證件或者拒絕、逃避接受邊防檢查的;
2、被判處刑罰尚未執行完畢或者屬於刑事案件被告人、犯罪嫌疑人的;
3、有未了結的民事案件，人民法院決定不準出境的;
4、因妨害國(邊)境管理受到刑事處罰或者因非法出境、非法居留、非法就業被其他國家或者地區遣返，未滿不準出境規定年限的;
5、可能危害國家安全和利益，國務院有關主管部門決定不準出境的;
6、法律、行政法規規定不準出境的其他情形。
