不起诉决定书可以开无犯罪记录证明。
检察院作出存疑不起诉决定的，当事人由于没有被判刑，所以没有犯罪记录，可以开无犯罪记录证明。
《刑事诉讼法》第十二条规定，未经人民法院依法判决，对任何人都不得确定有罪。
第一百七十七条规定，犯罪嫌疑人没有犯罪事实，或者有本法第十六条规定的情形之一的，人民检察院应当作出不起诉决定。对于犯罪情节轻微，依照刑法规定不需要判处刑罚或者免除刑罚的，人民检察院可以作出不起诉决定。人民检察院决定不起诉的案件，应当同时对侦查中查封、扣押、冻结的财物解除查封、扣押、冻结。对被不起诉人需要给予行政处罚、处分或者需要没收其违法所得的，人民检察院应当提出检察意见，移送有关主管机关处理。有关主管机关应当将处理结果及时通知人民检察院。
无犯罪记录证明不给开的，当事人可以就此事由提起行政诉讼或申请行政复议。找法网提醒您，公民、法人或者其他组织直接向人民法院提起诉讼的，应当自知道或者应当知道作出行政行为之日起六个月内提出。
《中华人民共和国行政诉讼法》第四十六条规定，公民、法人或者其他组织直接向人民法院提起诉讼的，应当自知道或者应当知道作出行政行为之日起六个月内提出。法律另有规定的除外。
因不动产提起诉讼的案件自行政行为作出之日起超过二十年，其他案件自行政行为作出之日起超过五年提起诉讼的，人民法院不予受理。
无犯罪证明开不出来说明有案底。
能开到无违法犯罪记录证明，就代表当事人没有案底等不良记录，如果有案底是开不出无违法犯罪记录证明的。
犯罪记录是国家专门机关对犯罪人员情况的客观记载。犯罪记录制度是现代社会管理制度中的一项重要内容。当事人因犯罪而被判处刑罚后，就会在相应的犯罪人员信息库中有相应的犯罪记录，根据最高人民法院、最高人民检察院、公安部、国家安全部、司法部印发《关于建立犯罪人员犯罪记录制度的意见》的通知要求，对于犯罪人员应该进行犯罪信息登记。
