In some countries , operating brothels is legal , in other countries it is illegal . Examples of countries where brothels are illegal are Canada and most of the United States . In many countries where brothels are officially illegal , the laws are ignored ; often brothels in such countries are not only tolerated , but also regulated by authorities .