关于“卖淫在哪个国家不算犯罪”的问题，我可以为你提供以下信息：
在全球范围内，卖淫的法律地位因国家和地区而异。一些国家将卖淫合法化并纳入监管，而多数国家则视其为非法或至少是不道德的行为。以下是一些将卖淫合法化的国家示例：
荷兰：荷兰是较早将卖淫合法化的国家之一。在荷兰，性工作者在符合特定规范（如特定区域营业、注册、纳税、接受健康检查等）的情况下从事性交易活动，是被法律允许的。这种合法化旨在通过规范行业来减少社会问题，如性疾病传播和犯罪率。
德国：德国于2002年通过法律使卖淫合法化，目的是给予性工作者更多的劳动权利保护，如要求雇主提供健康保险、保障工作安全等。德国试图将卖淫行业纳入监管体系，以规范其发展并减少负面影响。
新西兰：新西兰于2003年通过相关法案使卖淫合法，立法旨在保护性工作者的权益，确保她们能像其他行业从业者一样受到法律保护。新西兰的法律旨在减少暴力、剥削等情况的发生，提升性工作者的社会地位和安全。
然而，需要强调的是，尽管上述国家将卖淫合法化，但卖淫行为本身仍然涉及到道德、伦理和法律问题，可能对个人和社会造成负面影响。此外，大多数国家仍然将卖淫视为犯罪行为或至少是不道德的行为。
在我国，单纯的卖淫行为虽然不构成犯罪，但违反了《中华人民共和国治安管理处罚法》，将面临拘留、罚款等治安处罚。而组织、强迫、协助组织、引诱、容留、介绍他人卖淫，或明知患有严重性病而卖淫等特定情形，则将构成犯罪，并受到刑法的严厉制裁。
因此，无论在哪个国家，我们都应尊重法律和道德准则，遵守社会秩序和公共道德。如果你对卖淫相关的法律问题有更具体的疑问或需要进一步的法律咨询，请直接向我提问。