介绍卖淫罪的追溯期限，需根据该罪可能判处的刑罚来确定。具体来说：
一般情节下的追溯期限：
- 介绍他人卖淫，若被判处五年以下有期徒刑、拘役或者管制，并处罚金，根据《中华人民共和国刑法》第八十七条的规定，其追溯期限为五年。这意味着，在犯罪行为发生后的五年内，司法机关有权追究犯罪人的刑事责任。
情节严重下的追溯期限：
- 若介绍卖淫行为被认定为情节严重，如介绍十人以上卖淫、介绍五人以上未成年人等特殊群体卖淫、非法获利人民币五万元以上等，将处五年以上有期徒刑，并处罚金。在此情况下，根据《中华人民共和国刑法》第八十七条的规定，其追溯期限为十年。即，在犯罪行为发生后的十年内，司法机关有权追究犯罪人的刑事责任。
追溯期限的计算：
- 追溯期限通常从犯罪之日起计算。如果犯罪行为有连续或者继续状态的，则从犯罪行为终了之日起计算。在追溯期限内，如果犯罪人又犯新罪的，前罪的追溯期限将从犯后罪之日起重新计算。
特殊情况下的追溯期限：
- 对于引诱不满十四周岁的幼女卖淫的行为，无论情节是否严重，都将直接处五年以上有期徒刑，并处罚金。由于此情形下可能判处的刑罚较重，因此其追溯期限同样为十年，但需注意的是，此类犯罪行为的社会危害性极大，司法机关往往会更加迅速和严厉地追究犯罪人的刑事责任。
建议：
- 追溯期限是法律对犯罪行为追究刑事责任的时间限制，但并不意味着超过追溯期限就可以逃避法律制裁。对于介绍卖淫罪等严重犯罪行为，司法机关会依法严厉打击。如果您或您身边的人涉及此类犯罪行为，建议尽快向我咨询，以便更好地了解自己的权利和义务，以及可能面临的法律后果。
法律依据：
- 《中华人民共和国刑法》第八十七条：犯罪经过下列期限不再追诉：（一）法定最高刑为不满五年有期徒刑的，经过五年；（二）法定最高刑为五年以上不满十年有期徒刑的，经过十年；…。
- 《中华人民共和国刑法》第三百五十九条：引诱、容留、介绍他人卖淫的，处五年以下有期徒刑、拘役或者管制，并处罚金；情节严重的，处五年以上有期徒刑，并处罚金。引诱不满十四周岁的幼女卖淫的，处五年以上有期徒刑，并处罚金。