1. Thời hiệu truy cứu trách nhiệm hình sự là thời hạn do Bộ luật này quy định mà khi hết thời hạn đó thì người phạm tội không bị truy cứu trách nhiệm hình sự.
2. Thời hiệu truy cứu trách nhiệm hình sự được quy định như sau:
a) 05 năm đối với tội phạm ít nghiêm trọng;
b) 10 năm đối với tội phạm nghiêm trọng;
c) 15 năm đối với tội phạm rất nghiêm trọng;
d) 20 năm đối với tội phạm đặc biệt nghiêm trọng.
3. Thời hiệu truy cứu trách nhiệm hình sự được tính từ ngày tội phạm được thực hiện. Nếu trong thời hạn quy định tại khoản 2 Điều này, người phạm tội lại thực hiện hành vi phạm tội mới mà Bộ luật này quy định mức cao nhất của khung hình phạt đối với tội ấy trên 01 năm tù, thì thời hiệu đối với tội cũ được tính lại kể từ ngày thực hiện hành vi phạm tội mới.
Nếu trong thời hạn quy định tại khoản 2 Điều này, người phạm tội cố tình trốn tránh và đã có quyết định truy nã, thì thời hiệu tính lại kể từ khi người đó ra đầu thú hoặc bị bắt giữ.
Như vậy, vì tùy theo tính chất và mức độ của tội chứa mại dâm mà người phạm tội có thể bị xếp vào tội phạm ít nghiêm trọng đến đặc biệt nghiêm trọng. Thời hiệu truy cứu trách nhiệm hình sự với người phạm tội chứa mại dâm là:
- 05 năm đối với tội phạm ít nghiêm trọng;
- 10 năm đối với tội phạm nghiêm trọng;
- 15 năm đối với tội phạm rất nghiêm trọng;
- 20 năm đối với tội phạm đặc biệt nghiêm trọng.