Legalitatea prostituției în Europa variază în funcție de țară.
Unele țări nu permit acțiunea unui individ de a se anagaja în activități sexuale în schimbul unor sume de bani, în timp ce altele permit prostituția în sine, dar nu și majoritatea formelor de proxenetism (cum ar fi de operarea de bordeluri etc.).
În opt țări Europene (Olanda, Germania, Austria, Elveția, Grecia, Turcia, Ungaria și Letonia), prostituția este legală și reglementată.
Punerea în executare a legilor anti-prostituție variază în funcție de țară, de regiune și de oraș. În multe regiuni, există o mare discrepanță între legile scrise și ceea ce de fapt se întâmplă în realitate.