诈骗医疗保险不构成刑事犯罪的情况下追诉期限是两年，《行政处罚法》规定，如果违法行为在两年内没有被发现，就不再给予行政处罚，但是，诈骗医疗保险构成刑事犯罪的，追诉时效要根据案件具体情况分析，刑事案件的追诉时效从5年到20年不等。
诈骗医疗保险不构成刑事犯罪的，追诉期限是2年。
《行政处罚法》
第二十九条;违法行为在二年内未被发现的，不再给予行政处罚。法律另有规定的除外。
前款规定的期限，从违法行为发生之日起计算;违法行为有连续或者继续状态的，从行为终了之日起计算。
二、诈骗医疗保险构成刑事犯罪追溯期是多久?
《中华人民共和国刑法》
第八十七条 【追诉时效期限】犯罪经过下列期限不再追诉:
(一)法定最高刑为不满五年有期徒刑的，经过五年;
(二)法定最高刑为五年以上不满十年有期徒刑的，经过十年;
(三)法定最高刑为十年以上有期徒刑的，经过十五年;
(四)法定最高刑为无期徒刑、死刑的，经过二十年。如果二十年以后认为必须追诉的，须报请最高人民检察院核准。
三、诈骗医疗保险不构成犯罪怎么处罚?
《中华人民共和国社会保险法》
第八十八条 以欺诈、伪造证明材料或者其他手段骗取社会保险待遇的，由社会保险行政部门责令退回骗取的社会保险金，处骗取金额二倍以上五倍以下的罚款。
四、诈骗医疗保险构成刑事怎么判刑?
《中华人民共和国刑法》
第二百六十六条
【诈骗罪】诈骗公私财物，数额较大的，处三年以下有期徒刑、拘役或者管制，并处或者单处罚金;数额巨大或者有其他严重情节的，处三年以上十年以下有期徒刑，并处罚金;数额特别巨大或者有其他特别严重情节的，处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产。本法另有规定的，依照规定。
由此可见，诈骗医疗保险的追诉期并不能一概而论，如果诈骗医疗保险的数额低于3000元，由社保机构对违法行为人进行行政处罚，违法案件跟刑事案件的追诉期限都是有法可依的，法律制度中也规定了追诉期限的起算时间。
