介绍涉外婚姻的中介是否犯罪，需根据具体情况来判断。以下是从不同角度进行的分析：
合法情况：
- 普通的社交介绍：如果中介仅仅是基于个人社交关系，为单身的中国和外国人士提供相互认识的机会，且这种介绍行为是出于善意、非营利性的，同时在双方自愿的基础上建立恋爱关系并走向婚姻，那么这种正常的介绍行为并不构成违法，更不构成犯罪。
- 依法设立的涉外婚姻介绍机构（但需注意当前政策限制）：理论上，如果涉外婚姻介绍机构依法设立，具备固定服务场所、一定数量的专职工作人员、健全的管理制度和业务规则等，并接受相关政府部门的监督和管理，其提供的服务在符合法律法规的前提下是合法的。但根据我国现行政策，严禁成立专门从事涉外婚姻介绍的机构，国内任何单位或个人都不得从事或变相从事此类业务。因此，实际上并不存在完全合法的涉外婚姻介绍机构。
违法及犯罪情况：
- 未经许可从事涉外婚姻介绍：根据《国务院办公厅关于加强涉外婚姻介绍管理的通知》等相关规定，严禁成立涉外婚姻介绍机构，国内婚姻介绍机构和其他任何单位都不得从事或变相从事涉外婚姻介绍业务。若未经民政部门批准，私自开展涉外婚姻介绍业务，属于违法行为，虽然不一定直接构成犯罪，但会面临取缔和处罚。
- 采取非法手段介绍婚姻：在介绍过程中，如果采取绑架、欺骗、胁迫等手段，违背妇女、儿童意志，将其卖给他人（包括介绍给外国对象），则可能构成拐卖妇女、儿童罪。
- 组织或协助非法出入境：为促成所谓的“跨国婚姻”，组织或者协助外国对象非法进入中国，或者帮助中国公民非法出境与外国对象结婚，违反了我国出入境管理相关法律法规，可能构成组织他人偷越国（边）境罪、运送他人偷越国（边）境罪等。
- 诈骗行为：以介绍外国婚姻为名，收取高额介绍费后不履行承诺，或虚构外国对象信息进行诈骗，达到一定数额的，会构成诈骗罪。
法律建议：
- 对于希望与外国人建立婚姻关系的个人，应通过合法、正规的渠道进行了解和交流，如参加国际交流活动、使用正规的社交平台等，以确保自身的合法权益得到保障。
- 在选择涉外婚姻介绍服务时，应谨慎对待，避免陷入非法机构的陷阱。由于当前政策下并不存在完全合法的涉外婚姻介绍机构，因此建议不要轻信此类服务。
- 如果遇到涉外婚姻介绍相关的违法犯罪行为，应及时向公安机关报案，维护自己的合法权益。
总结：介绍涉外婚姻的中介行为是否犯罪，取决于其是否遵守了国家相关法律法规，以及是否采取了非法手段。在大多数情况下，由于我国严禁成立专门从事涉外婚姻介绍的机构，因此此类中介行为往往涉嫌违法。如果涉及更严重的非法手段，如拐卖、诈骗等，则可能构成犯罪。因此，建议广大民众遵守法律规定，通过合法途径寻求跨国婚姻的幸福。如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。