关于容留卖淫罪追诉时效问题，主要是基于《中华人民共和国刑法》第八十七条之规定，具体的案件追诉期限可参照如下情况：对于法定最高刑为不满五年有期徒刑的犯罪案件，经过五年之后即可停止追诉；
对于法定最高刑为五年以上但不满十年有期徒刑的犯罪案件，应当在十年之后停止追诉；
而对于法定最高刑为十年以上有期徒刑的犯罪案件，则需要在十五年之后停止追诉；
至于法定最高刑为无期徒刑或者死刑的犯罪案件，其追诉期限最长可以达到二十年。
若在超过二十年后，相关部门依然认为有必要对该案件进行追究，那么就需要向最高人民检察院提出申请，经后者核准后方可启动追诉程序。
再者，根据《中华人民共和国刑法》第三百五十九条之明确规定，容留卖淫罪的法定最高刑分别为五年以下有期徒刑、拘役或者管制，此外并处罚金。
遵循此一法律原则，我们可以推定出针对容留卖淫罪的追诉时效为五年。

《中华人民共和国刑法》第三百五十九条
引诱、容留、介绍他人卖淫的，处五年以下有期徒刑、拘役或者管制，并处罚金；
情节严重的，处五年以上有期徒刑，并处罚金。
引诱不满十四周岁的幼女卖淫的，处五年以上有期徒刑，并处罚金。