破坏军婚罪的追诉时效根据可能判处的刑期不同而有所不同,法定最高刑为不满五年有期徒刑的,经过五年不再追诉;法定最高刑为五年以上不满十年有期徒刑的,经过十年不再追诉。破坏军婚罪法定刑是三年以下有期徒刑或者拘役,因此经过五年不再追诉。
要明确追诉时效的概念。追诉时效是指刑法规定的,对犯罪人进行刑事追诉的有效期限;在此期限内,司法机关有权追诉;超过了此期限,司法机关就不能再行追诉。所以,超过追诉时效意味着不能再对犯罪行为进行起诉。
根据《中华人民共和国刑法》第八十七条规定,犯罪经过下列期限不再追诉:法定最高刑为不满五年有期徒刑的,经过五年;法定最高刑为五年以上不满十年有期徒刑的,经过十年;法定最高刑为十年以上有期徒刑的,经过十五年;法定最高刑为无期徒刑、死刑的,经过二十年。如果二十年以后认为必须追诉的,须报请最高人民检察院核准。
而关于破坏军婚罪,《中华人民共和国刑法》第二百五十九条规定,明知是现役军人的配偶而与之同居或者结婚的,处三年以下有期徒刑或者拘役。利用职权、从属关系,以胁迫手段奸淫现役军人的妻子的,依照本法第二百三十六条的规定定罪处罚。从该条规定可知,破坏军婚罪的法定最高刑为三年有期徒刑,属于“法定最高刑为不满五年有期徒刑”的情形。
结合《刑法》第八十七条的规定,破坏军婚罪的追诉时效为五年。也就是说,从犯罪行为发生之日起,如果在五年内没有被司法机关立案侦查,超过五年后一般就不能再对该破坏军婚的行为提起刑事诉讼了。不过,如果在人民检察院、公安机关、国家安全机关立案侦查或者在人民法院受理案件以后,逃避侦查或者审判的,不受追诉期限的限制。被害人在追诉期限内提出控告,人民法院、人民检察院、公安机关应当立案而不予立案的,也不受追诉期限的限制。

法律依据:
《中华人民共和国刑法》 第二百五十九条
明知是现役军人的配偶而与之同居或者结婚的,处三年以下有期徒刑或者拘役。
利用职权、从属关系,以胁迫手段奸淫现役军人的妻子的,依照本法第二百三十六条的规定定罪处罚。
《中华人民共和国刑法》 第八十七条
犯罪经过下列期限不再追诉:
(一)法定最高刑为不满五年有期徒刑的,经过五年;
(二)法定最高刑为五年以上不满十年有期徒刑的,经过十年;
(三)法定最高刑为十年以上有期徒刑的,经过十五年;
(四)法定最高刑为无期徒刑、死刑的,经过二十年。如果二十年以后认为必须追诉的,须报请最高人民检察院核准。