Bangladeshi police prevented dozens of Rohingya Muslims, most of them women, about to be trafficked to Malaysia by boat, authorities said on Tuesday.