诈骗罪的追诉时效根据法定最高刑的不同而有所区别，具体规定如下：
法定最高刑为不满五年有期徒刑的，经过五年不再追诉。
法定最高刑为五年以上不满十年有期徒刑的，经过十年不再追诉。
法定最高刑为十年以上有期徒刑的，经过十五年不再追诉。
法定最高刑为无期徒刑、死刑的，经过二十年不再追诉。
需要注意的是，如果二十年以后认为必须追诉的，须报请最高人民检察院核准。此外，对于已经立案侦查的诈骗案件，不存在追诉时效的问题，无论是否超过二十年。
综上所述，诈骗罪的追诉时效根据犯罪情节的严重程度分别为五年、十年、十五年及二十年，具体时效需要结合案件的具体情况和相关法律规定确定。
