行贿追诉期限是20年，因为行贿罪的法定最高刑为无期徒刑，所以适用于20年的追诉时效，有关刑事犯罪的追诉时效在法律上是有明确的规定的，是根据该犯罪行为的法定最高刑来进行认定的。

一、行贿追诉期限是多久时间?

行贿追诉期限为20年，行贿罪的法定最高刑为无期徒刑，根据《中华人民共和国刑法》第八十七条规定，犯罪经过下列期限不再追诉：

①法定最高刑为不满5年有期徒刑的，追诉时效的期限为5年。

②法定最高刑为5年以上不满10年有期徒刑的，追诉时效的期限为10年。

③法定最高刑为10年以上有期徒刑的，追诉时效的期限为15年。

④法定最高刑为无期徒刑、死刑的，追诉时效的期限为20年。如果20年后认为必须追诉的，须报请最高人民检察院核准后，仍然可以追诉。

上述我国刑法所规定的追诉时效期限，是根据犯罪的法定最高刑确定的，这是罪责刑相适应原则在追诉时效期限上的具体体现。因为犯罪的法定最高刑根基于其社会危害性程度，一种犯罪的社会危害性可能达到的最高程度越高，法律所规定的最高刑就越高。

二、两种追诉时效延长的情况

《刑法》第88条第1款规定：在人民检察院、公安机关、国家安全机关立案侦查或者在人民法院受理案件以后，逃避侦查或者审判的，不受追诉期限的限制。

此种情况下，追诉时效的延长必须具备以下条件：

1、人民检察院、公安机关、国家安全机关已经立案侦查或者人民法院已受理案件。这是此种追诉时效延长的前提条件。

2、行为人实施了逃避侦查或者审判的行为。

《刑法》第88条第2款规定：被害人在追诉期限内提出控告，人民法院、人民检察院、公安机关应当立案而不予立案的，不受追诉期限的限制。

此种情况下，追诉时效的延长必须具备以下条件：

1、被害人在追诉期限内向人民法院、人民检察院、公安机关提出控告。

2、人民法院、人民检察院、公安机关应当立案而不予立案。“应当立案”是指根据刑法的规定和公认的刑法理论，被控告人的行为已经构成犯罪，应当对其进行立案侦查或者受理案件。

对于犯罪分子存在行贿的行为，司法机关是可以根据其涉案的行贿金额大小来进行判决处理的，但在后期如果发现需要追诉的，还需要在上述规定的追诉时效内提出，具体情况可以由司法机关根据实际来进行合法的认定和处理。