破坏军婚罪的追诉时效为五年。我国刑法规定了犯罪的追诉时效期限，如果最高法定刑不超过五年有期徒刑的，则经过五年追诉时效期限届满；如果法定的最高刑罚在五年以上不超过十年的，则经过十年追诉时效期限届满；法定的最高刑罚是十年以上有期徒刑的，则经过了十五年后追诉时效届满；如果可能判处无期徒刑甚至是死刑的，则经过二十年追诉时效期限届满。根据我国刑法的规定，行为人明知对方是现役军人配偶还与之同居，则触犯了破坏军婚罪，是可以处三年以下有期徒刑或者是拘役的，也就是最高可能判处三年的有期徒刑，所以破坏军婚罪的追诉时效为五年。
《中华人民共和国刑法》
第八十七条
犯罪经过下列期限不再追诉：（一）法定最高刑为不满五年有期徒刑的，经过五年；（二）法定最高刑为五年以上不满十年有期徒刑的，经过十年；（三）法定最高刑为十年以上有期徒刑的，经过十五年；（四）法定最高刑为无期徒刑、死刑的，经过二十年。如果二十年以后认为必须追诉的，须报请最高人民检察院核准。
第八十八条
在人民检察院、公安机关、国家安全机关立案侦查或者在人民法院受理案件以后，逃避侦查或者审判的，不受追诉期限的限制。 被害人在追诉期限内提出控告，人民法院、人民检察院、公安机关应当立案而不予立案的，不受追诉期限的限制。
第八十九条
追诉期限从犯罪之日起计算；犯罪行为有连续或者继续状态的，从犯罪行为终了之日起计算。 在追诉期限以内又犯罪的，前罪追诉的期限从犯后罪之日起计算。
第二百五十九条 破坏军婚罪
明知是现役军人的配偶而与之同居或者结婚的，处三年以下有期徒刑或者拘役。 利用职权、从属关系，以胁迫手段奸淫现役军人的妻子的，依照本法第二百三十六条的规定定罪处罚。