介紹賣淫罪的四要件應當包括：
1、本罪的主體為一般主體；
2、本罪的主觀方面只能是出于故意；
3、客觀方面存在介紹他人賣淫的行為；
4、本罪侵害的客體是社會治安管理秩序。法律依據：《刑法》第三百五十九條 引誘、容留、介紹他人賣淫的，處五年以下有期徒刑、拘役或者管制，并處罰金；情節嚴重的，處五年以上有期徒刑，并處罰金。 第十三條 一切危害國家主權、領土完整和安全，分裂國家、顛覆人民民主專政的政權和推翻社會主義制度，破壞社會秩序和經濟秩序，侵犯國有財產或者勞動群眾集體所有的財產，侵犯公民私人所有的財產，侵犯公民的人身權利、民主權利和其他權利，以及其他危害社會的行為，依照法律應當受刑罰處罰的，都是犯罪，但是情節顯著輕微危害不大的，不認為是犯罪。