While prostitution in Canada is legal , most of the activities related to prostitution are illegal . While prostitution is legal in Canada , most activities related to prostitution are illegal . While prostitution in Canada is illegal , most activities relating to prostitution are legal .