The Commerce Department’s efforts to tighten the noose on Huawei Technologies Co. is facing a formidable obstacle: the Pentagon.

Commerce officials have withdrawn proposed regulations that would make it harder for U.S. companies to sell to Huawei from their overseas facilities following objections from the Defense Department as well as the Treasury Department, people familiar with the matter said.

The...