Pauschal kann man diese Frage nicht beantworten, da einzelne Landesregierungen (z. B. Bayern, Baden-Württemberg, Sachsen, Thüringen, Bremen, Hamburg) die Ausübung von Prostitution eingeschränkt haben. Zum Schutz der Jugend oder des öffentlichen Anstandes können die Landesregierungen die Prostitution folgendermaßen einschränken:
Für das ganze Gebiet einer Gemeinde bis zu fünfzigtausend Einwohnern
Für Teile des Gebiets einer Gemeinde über zwanzigtausend Einwohner oder eines gemeindefreien Gebiets
Unabhängig von der Zahl der Einwohner für öffentliche Straßen, Wege, Plätze, Anlagen und für sonstige Orte, die von dort aus eingesehen werden können.
Einschränkung auf bestimmte Tageszeiten
Verboten ist dabei nicht nur der Geschlechtsverkehr, sondern bereits das Anbieten, wie etwa ein Auf-und-ab-Gehen an der Straße.
In bestimmten Gebieten einer Gemeinde oder Stadt kann die Prostitution also verboten sein. Dieses Gebiet wird schließlich als Sperrgebiet bezeichnet. Wer in einem solchen Sperrgebiet oder zu einer bestimmten Sperrzeit der Prostitution nachgeht (öffentlich oder auch in Gebäuden), verursacht laut Strafgesetzbuch (StGB) gesellschaftliche Bedrohungen und Risiken für die öffentliche Ordnung und Sicherheit, die mit Geld- oder Freiheitsstrafen geahndet werden können. Ein derartiger Verstoß, der nach StGB unter Strafandrohung steht, muss auf beharrlichem und vorsätzlichem Zuwiderhandeln gegen die jeweilige Sperrbezirksverordnung beruhen. Eine beharrliche Zuwiderhandlung liegt vor, wenn eine Person gegen die Sperrbezirksverordnung in der Vergangenheit bereits verstoßen hat und es wahrscheinlich ist, dass auch in Zukunft aus Gleichgültigkeit oder gesteigerter Missachtung weitere Verstöße vorkommen werden.