介绍卖淫两对，一般情况下不可以不起诉，但存在特定情形时可能不起诉。以下从不同角度进行分析：
一、一般情况下的法律定性
根据《中华人民共和国刑法》第三百五十九条的规定，引诱、容留、介绍他人卖淫的，处五年以下有期徒刑、拘役或者管制，并处罚金；情节严重的，处五年以上有期徒刑，并处罚金。介绍卖淫两对，即介绍两人进行卖淫活动，已经构成了介绍卖淫罪的构成要件，因此，在一般情况下，公安机关会依法进行立案侦查，检察机关也会依法提起公诉。
二、可能不起诉的特定情形
尽管介绍卖淫两对在一般情况下会构成犯罪并受到起诉，但也存在一些特定情形下可能不起诉的情况，主要包括：
情节显著轻微、危害不大：
- 如果介绍卖淫的行为情节显著轻微，如仅是偶尔介绍，且没有造成严重后果或社会影响，根据《中华人民共和国刑事诉讼法》第十六条的规定，可能不认为是犯罪，从而不起诉。但这种情况较为罕见，且需要严格把握情节轻微的标准。
犯罪已过追诉时效期限：
- 如果介绍卖淫的行为已经超过了法律规定的追诉时效期限，根据《中华人民共和国刑事诉讼法》第十六条的规定，检察机关将不再追究刑事责任，从而不起诉。但介绍卖淫罪的追诉时效期限通常较长，且需要具体计算。
经特赦令免除刑罚：
- 如果国家发布了特赦令，且介绍卖淫的行为符合特赦条件，根据《中华人民共和国刑事诉讼法》第十六条的规定，检察机关将不起诉。但这种情况极为罕见，且需要具体关注国家发布的特赦令内容。
犯罪嫌疑人、被告人死亡：
- 如果介绍卖淫的犯罪嫌疑人或被告人在案件侦查、审查起诉或审判过程中死亡，根据《中华人民共和国刑事诉讼法》第十六条的规定，检察机关将不起诉。但这种情况属于客观无法继续追究刑事责任的情形。
其他法律规定免予追究刑事责任的：
- 除了上述情形外，如果还存在其他法律规定免予追究刑事责任的情形，如犯罪嫌疑人具有自首、立功等情节，且根据法律规定可以免予刑事处罚的，检察机关也可能不起诉。但这种情况需要具体分析犯罪嫌疑人的情节和法律规定。
三、法律建议
对于涉嫌介绍卖淫的人员：
- 应尽快咨询专业律师，了解自己的法律权利和义务，以及可能面临的法律后果。
- 积极配合公安机关的调查工作，如实陈述事实，争取从轻或减轻处罚。
对于一般公众：
- 应增强法律意识，避免参与任何形式的卖淫嫖娼活动，以免触犯法律。
- 如发现身边存在卖淫嫖娼等违法行为，应及时向公安机关举报，共同维护社会秩序和公共安全。
如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。