介绍卖淫罪的四要件应当包括:
1、本罪的主体为一般主体;
2、本罪的主观方面只能是出于故意;
3、客观方面存在介绍他人卖淫的行为;
4、本罪侵害的客体是社会治安管理秩序。法律依据:《刑法》第三百五十九条
引诱、容留、介绍他人卖淫的,处五年以下有期徒刑、拘役或者管制,并处罚金;情节严重的,处五年以上有期徒刑,并处罚金。
第十三条
一切危害国家主权、领土完整和安全,分裂国家、颠覆人民民主专政的政权和推翻社会主义制度,破坏社会秩序和经济秩序,侵犯国有财产或者劳动群众集体所有的财产,侵犯公民私人所有的财产,侵犯公民的人身权利、民主权利和其他权利,以及其他危害社会的行为,依照法律应当受刑罚处罚的,都是犯罪,但是情节显著轻微危害不大的,不认为是犯罪。