Huawei Technologies Co. scrapped plans for a bond sale following revelations that the Justice Department is investigating whether the Chinese cellular giant violated U.S. sanctions related to Iran.

The company pulled what would have been its first euro-denominated bond sale on Wednesday evening in Europe after attracting strong investor demand for a €500 million ($608 million) offering of five-year debt.