The directive comes from the office of Attorney General Jonathan Denis.
A recent Supreme Court ruling found that laws on street soliciting violate a prostitute's charter rights to safety and security.
The directive says prosecutors still have the final say on what cases to pursue.
Denis says in a news release that his memo reflects a government determined to see justice done while protecting the province's most vulnerable.
The federal government is rewriting its rules on solicitation in light of the Supreme Court decision.
Also on HuffPost