虚开发票刑事犯罪的追诉时间应当根据实际案件情节来确定：

1、虚开增值税专用发票或者虚开用于骗取出口退税、抵扣税款的其他发票的追诉时效期限为五年；

2、虚开的税款数额较大或者有其他严重情节的追诉时效期限为十五年；

3、虚开的税款数额巨大或者有其他特别严重情节的追诉时效期限为经过二十年。如果二十年以后认为必须追诉的，须报请最高人民检察院核准。

一、虚开发票罪怎么判

构成虚开发票罪的，对行为人应当处二年以下有期徒刑、拘役或者管制，并处罚金；如果犯罪分子的犯罪情节特别严重的，处二年以上七年以下有期徒刑，并处罚金。

这里虚开的发票是指除增值税专用发票、用于骗取出口退税、抵扣税款的其他发票之外的发票。

二、虚开普通发票罪

根据我国法律规定，虚开普通发票罪指对虚开增值税专用发票或者虚开用于骗取出口退税、抵扣税款的发票以外的其他发票的行为，情节严重的，处二年以下有期徒刑、拘役或者管制，并处罚金；情节特别严重的，处二年以上七年以下有期徒刑，并处罚金。