相对不起诉是可以开具无犯罪记录证明的。检察院作出存疑不起诉决定的,当事人由于没有被判刑,所以没有犯罪记录,可以开无犯罪记录证明。

在相对不起诉的情形下,如果被害人向法院提起刑事自诉,并经法院判决确定构成犯罪,则不能开具无犯罪记录证明。