SÃO PAULO—Brazil’s southernmost state halted the use of a mosquito larvicide that an Argentine doctors’ group warns could be behind the recent surge of babies born with microcephaly.

The ban was imposed despite assertions by the federal government and U.S. health authorities that there is no scientific basis linking use of the chemical to the birth defect.

Health...