诈骗罪追诉时效是从犯罪的最后一次诈骗时开始计算，对于可能判处有期徒刑5年以下有期徒刑的，追诉时效是5年。根据诈骗罪量刑标准：诈骗4万元的，为有期徒刑三年，每增加2000元，刑期增加一个月。6万也就可能判处4年多一点点，不足5年，所以追诉时效应该是5年。前提是当年公安机关没有立案，对于公安机关已经立案的案件，不适用追诉时效。
《中华人民共和国刑法》的相关规定：
犯诈骗罪的，处3年以下有期徒刑、拘役或管制，并处或者单处罚金;数额巨大或者有其他严重情节的，处3年以上10年以下有期徒刑，并处罚金;数额特别巨大或者有其他特别严重情节的，处10年以上有期徒刑或者无期徒刑，并处罚金或者没收财产。
追诉时效的期限，根据《中华人民共和国刑法》第87条规定，犯罪经过下列期限不再追究：(1)法定最高刑为不满5年有期徒刑的，经过5年;(2)法定最高刑为5年以上不满10年有期徒刑的，经过10年;(3)法定最高刑为10年以上有期徒刑的，经过15年;(4)法定最高刑为无期徒刑、死刑的，经过20年;如果20年以后认为必须追诉的，须报请最高人民检察院核准。
第八十八条在人民检察院、公安机关、国家安全机关立案侦查或者在人民法院受理案件以后，逃避侦查或者审判的，不受追诉期限的限制。
被害人在追诉期限内提出控告，人民法院、人民检察院、公安机关应当立案而不予立案的，不受追诉期限的限制。
第八十九条追诉期限从犯罪之日起计算;犯罪行为有连续或者继续状态的，从犯罪行为终了之日起计算。
在追诉期限以内又犯罪的，前罪追诉的期限从犯后罪之日起计算。
