只要重婚事实成立，没有超过《刑法》规定的追诉时效，即使已经解除了婚姻关系也可以追诉。 根据我国刑法87条规定，最高刑五年以下的，经过五年不再追诉。刑法258条：重婚罪的法定最高刑是2年，所以重婚罪的追诉时效为五年。另须注意的是，在重婚罪追诉时效的确定上，要运用好刑法第八十九条的规定：追诉期限从犯罪之日起计算；犯罪行为有连续或者继续状态的，从犯罪行为终了之日起计算。
