行賄罪的追訴期限是20年《刑法》第三百八十九條為謀取不正當利益，給予國家工作人員以財物的，是行賄罪。在經濟往來中，違反國家規定，給予國家工作人員以財物，數額較大的，或者違反國家規定，給予國家工作人員以各種名義的回扣、手續費的，以行賄論處。因被勒索給予國家工作人員以財物，沒有獲得不正當利益的，不是行賄。第三百九十條對犯行賄罪的，處五年以下有期徒刑或者拘役，并處罰金;因行賄謀取不正當利益，情節嚴重的，或者使國家利益遭受重大損失的，處五年以上十年以下有期徒刑，并處罰金;情節特別嚴重的，或者使國家利益遭受特別重大損失的，處十年以上有期徒刑或者無期徒刑，并處罰金或者沒收財產。行賄人在被追訴前主動交待行賄行為的，可以從輕或者減輕處罰。其中，犯罪較輕的，對偵破重大案件起關鍵作用的，或者有重大立功表現的，可以減輕或者免除處罰。追訴時效的期限是根據各種犯罪法定刑的輕重，分別規定長短不一的追訴時效期限：1、法定最高刑為不滿5年有期徒刑的，追訴時效的期限為5年;2、法定最高刑為5年以上不滿10年有期徒刑的，追訴時效期限為10年;3、法定最高刑為10年以上有期徒刑的，追訴時效的期限為15年;4、法定最高刑為無期徒刑、死刑的，追訴時效的期限為20年。如果20年以后認為必須追訴的，須報請最高人民檢察院核準。在人民檢察院、公安機關、國家安全機關立案偵查，或者在人民法院受理案件以后，逃避偵查或者審判的，不受追訴期限的限制。依據刑法的規定：法定最高刑為無期徒刑、死刑的，追訴時效為20年，如果20年以后認為必須追訴的，須報請最高人民檢察院核準。