贪污罪的追诉时效依据所可能被判处的刑罚期限而定。
倘若贪污数额较大或存在其他较为严重的犯罪情节，则其法定最高刑定为三年有期徒刑，此时追诉时效应为五年；
若贪污数额极其庞大或具有其他更甚的严重情节，法定最高刑则定位为十年有期徒刑，相应的追诉时效也将延长至十年；
然而，当贪污数额达到特别巨大的程度，甚至涉及到其他特别严重的犯罪情节时，法定最高刑将被设定为无期徒刑乃至死刑，此时追诉时效将进一步延长至二十年。
若在二十年后仍认为必须对该案件进行追诉，则需上报至最高人民检察院进行核准。

《中华人民共和国刑法》第八十七条
【追诉时效期限】犯罪经过下列期限不再追诉：
(一)法定最高刑为不满五年有期徒刑的，经过五年；
(二)法定最高刑为五年以上不满十年有期徒刑的，经过十年；
(三)法定最高刑为十年以上有期徒刑的，经过十五年；
(四)法定最高刑为无期徒刑、死刑的，经过二十年。如果二十年以后认为必须追诉的，须报请最高人民检察院核准。