新刑法贪污罪追诉时效的规定如下：
1、贪污数额较大或者有其他较重情节的，追诉时效是五年；
2、贪污数额巨大或有其他严重情节的，追诉时效是十年；
3、贪污数额特别巨大或有其他特别严重情节的，追诉时效是十五年；
4、数额特别巨大，并使国家和人民利益遭受特别重大损失的，追诉时效是二十年。
根据《刑法》第八十七条规定，犯罪经过下列期限不再追诉：
（一）法定最高刑为不满五年有期徒刑的，经过五年；
（二）法定最高刑为五年以上不满十年有期徒刑的，经过十年；
（三）法定最高刑为十年以上有期徒刑的，经过十五年。
《刑法》第八十七条
犯罪经过下列期限不再追诉：
（一）法定最高刑为不满五年有期徒刑的，经过五年；
（二）法定最高刑为五年以上不满十年有期徒刑的，经过十年；
（三）法定最高刑为十年以上有期徒刑的，经过十五年；
（四）法定最高刑为无期徒刑、死刑的，经过二十年。如果二十年以后认为必须追诉的，须报请最高人民检察院核准。
