The reason some countries hesitate to legalize prostitution may be that they are justifiably afraid of an increase in human trafficking for economic gain.  If prostitution is sanctioned it must also be regulated and licensed by government to thoroughly eliminate the middle man.