卖淫嫖娼追诉的时效性是两年。根据《中华人民共和国行政处罚法》中的规定，违法行为在二年内未被发现的，不再给予行政处罚。法律另有规定的除外。

前款规定的期限，从违法行为发生之日起计算；违法行为有连续或者继续状态的，从行为终了之日起计算。

《治安管理处罚法》第二十二条违反治安管理行为在六个月内没有被公安机关发现的，不再处罚。前款规定的期限，从违反治安管理行为发生之日起计算；违反治安管理行为有连续或者继续状态的，从行为终了之日起计算。

《公安机关办理行政案件程序》第一百五十四条违反治安管理行为在六个月内没有被公安机关发现，其他违法行为在二年内没有被公安机关发现的，不再给予行政处罚。

前款规定的期限，从违法行为发生之日起计算，违法行为有连续、继续或者持续状态的，从行为终了之日起计算。

被侵害人在违法行为追究时效内向公安机关控告，公安机关应当受理而不受理的，不受本条第一款追究时效的限制。

《刑法》第八十七条【追诉时效期限】犯罪经过下列期限不再追诉：

（一）法定最高刑为不满五年有期徒刑的，经过五年；

（二）法定最高刑为五年以上不满十年有期徒刑的，经过十年；

（三）法定最高刑为十年以上有期徒刑的，经过十五年；

（四）法定最高刑为无期徒刑、死刑的，经过二十年。如果二十年以后认为必须追诉的，须报请最高人民检察院核准。

一、卖淫嫖娼是什么罪？

卖淫、嫖娼行为不构成犯罪，但会受到治安处罚。

《治安管理处罚》第六十六条卖淫、嫖娼的，处10日以上15日以下拘留，可以并处5000元以下罚款；情节较轻的，处5日以下拘留或者500元以下罚款。

在公共场所拉客招嫖的，处5日以下拘留或者500元以下罚款。