セックスワークの完全な非犯罪化とは、セックスワークに特化したすべての刑事法、免許法、および警察の権限を撤廃することを指します。これには、セックスワーカー、セックス産業の施設、セックスワーカーの顧客、または第三者を、他の労働者や産業とは異なる扱いをするあらゆる規制が含まれます。

非犯罪化の下では、セックスワークは既存の労働法、都市計画法、民法、および刑法を通じて規制されることになる。つまり、非犯罪化により、セックスワーカーは職場の安全衛生に関する保護措置や、労働権に関する仕組みを利用できるようになる。

オーストラリアでは、ニューサウスウェールズ州、ビクトリア州、ノーザンテリトリー、クイーンズランド州のみがセックスワークの非犯罪化を実施しています。また、ニューサウスウェールズ州とビクトリア州では、路上でのセックスワークの一部が依然として犯罪とみなされています。「スカーレット・アライアンス」および加盟団体は、未割譲のオーストラリア全土の州および準州において、セックスワークの完全な非犯罪化を求める運動を続けています。