行贿犯罪的追诉时效是 二十年。具体依据如下:
追诉时效期限的具体规定
法定最高刑为不满5年有期徒刑的,经过5年不再追诉;
法定最高刑为5年以上不满10年有期徒刑的,经过10年不再追诉;
法定最高刑为10年以上有期徒刑的,经过15年不再追诉;
法定最高刑为无期徒刑、死刑的,经过20年不再追诉。
因此,行贿犯罪的追诉时效是二十年,如果二十年后认为必须追诉的,需要报请最高人民检察院核准。