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