开设赌场罪的追诉时效最长是多久

开设赌场罪的最高法定刑为十年，那么其追诉时效最长是十五年，经过十五年不再追诉。
法律依据：《中华人民共和国刑法》第三百零三条第二款 开设赌场的，处五年以下有期徒刑、拘役或者管制，并处罚金；情节严重的，处五年以上十年以下有期徒刑，并处罚金。
第八十七条　【追诉时效期限】犯罪经过下列期限不再追诉：
（一）法定最高刑为不满五年有期徒刑的，经过五年；
（二）法定最高刑为五年以上不满十年有期徒刑的，经过十年；
（三）法定最高刑为十年以上有期徒刑的，经过十五年；
（四）法定最高刑为无期徒刑、死刑的，经过二十年。如果二十年以后认为必须追诉的，须报请最高人民检察院核准。
第八十九条　【追诉期限的计算与中断】追诉期限从犯罪之日起计算；犯罪行为有连续或者继续状态的，从犯罪行为终了之日起计算。