一、故意杀人犯罪追诉时效规定是什么？
追诉时效，是指刑事法律规定的，对犯罪分子追究刑事责任的有效期限。犯罪已过追诉时效期限的，不再追究刑事责任;已经追究的，应当撤销案件，或者不予追诉，或者无罪释放。犯罪经过下列期限不再追诉：
1、法定最高刑为不满5年有期徒刑的，追诉时效的期限为5年。
2、法定最高刑为5年以上不满10年有期徒刑的，追诉时效的期限为10年。
3、法定最高刑为10年以上有期徒刑的，追诉时效的期限为15年。
4、法定最高刑为无期徒刑、死刑的，追诉时效的期限为20年。如果20年后认为必须追诉的，须报请最高人民检察院核准后，仍然可以追诉。
上述我国刑法所规定的追诉时效期限，是根据犯罪的法定最高刑确定的，这是罪责刑相适应原则在追诉时效期限上的具体体现。因为犯罪的法定最高刑根基于其社会危害性程度，一种犯罪的社会危害性可能达到的最高程度越高，法律所规定的最高刑就越高。
二、追诉时效期限的其他规定解释
因为行为人在前罪的追诉时效期间内又犯新罪，表明其并无悔改之意，前罪所体现的人生危害性并没有消除，从刑罚特殊预防的目的出发，因而对前罪的追诉时效从犯后罪之日起计算。
在人民检察院、公安机关、国家安全机关立案侦查或者在人民法院受理案件以后，逃避侦查或者审判的，不受追诉期限的限制。
被害人在追诉期限内提出控告，人民法院、人民检察院、公安机关应当立案而不予立案的，不受追诉期限的限制。
故意杀人罪一般是处三年以上十年以下有期徒刑，并处罚金。不过也有特殊的情况，也就是处十年以上有期徒刑、无期徒刑或者死刑，并处罚金或者没收财产。在这样的情况下如果是经过20年还被追诉不是没有可能的。
《中华人民共和国刑法》
第二百三十二条故意杀人的，处死刑、无期徒刑或者十年以上有期徒刑;情节较轻的，处三年以上十年以下有期徒刑。
我国的法律法规是严厉的打击违法犯罪的行为的，在刑事法律法规中对于追诉时效期限的规定，体现了刑法严厉外表下，温柔的一面，也是因为时间跨度太久的案件，证据证明的收集、判决对方有罪的难度太大，司法成本过高，才会有追诉时效的限制。
