If you need a companion, our Vienna escort agency Sexy-Angels is at your service with the utmost pleasure and discretion. A: Prostitution is legal in Austria, including Vienna, as long as the sex workers are registered and work rein designated areas. However, it is important to ensure that you are engaging with a legal and reputable service.