追诉时效应该为5年。解除婚姻关系后关于重婚罪的追诉时效是5年，而且重婚实际上是持续状态的。所以，追溯时效并不是从原配偶跟对方解除婚姻关系后开始计算的，哪怕涉嫌重婚的当事人跟第三者解除了婚姻关系，重婚关系解除以后的5年内，原配都可追究对方的刑事责任。

关于追诉时效，规定犯罪经过下列期限不再追诉：

①法定最高刑为不满5年有期徒刑的，经过5年；

②法定最高刑为5年以上不满10年有期徒刑的，经过10年；

③法定最高刑为10年以上有期徒刑的，经过15年；

④法定最高刑为无期徒刑、死刑的，经过20年。如果20年以后认为必须追诉的，须报请最高人民检察院核准。中国刑法还规定，在司法机关采取强制措施以后，逃避侦查或审判的，不受追诉期限的限制。

一、事实婚姻能构成重婚罪吗？

事实重婚罪分为三种情况：一是先婚是事实婚，后婚为法律婚的重婚；二是前婚是法律婚，后婚为事实婚的情形；三是先后两个都为事实婚的情况。

对事实重婚，法律也必须予以制裁。事实婚姻可以构成重婚罪。有配偶的人与他人以夫妻名义同居生活的，或者明知他人有配偶而与之以夫妻名义同居生活的，仍应按重婚罪定罪处罚。这足以说明，法律肯定了事实婚姻仍可构成重婚。

重婚罪是指行为人明明已有婚姻，仍然和他人结婚的行为。重婚罪的构成要件为：客体是法律规定的一夫一妻制度；客观表现为行为人具有重复婚配的行为；主体为一般主体；主观表现为直接故意，即明知他人或者自己有配偶仍然和他人结婚。但如果配偶死亡或者婚姻关系解除，则婚姻关系消失，不算重婚。

二、起诉重婚罪需要什么证据？

(一)领取结婚证的法律婚姻：此种情况比较简单，需要的证据有结婚登记或者伪造结婚证、与他人所生小孩出生证等直接证据。

(二)以夫妻名义同居未领取结婚证的：此种情况由于没有像上一种情况的直接证据，因此在收集证据的时候比较麻烦，具体可以收集的证据有：朋友的证人证言、婚外情一方的保证书、忏悔书等、婚外情双方同进同出的照片录像等、双方发的亲密短信等等证据都可。