Washington ? Halliburton Co.’s multibillion dollar contract for work to support U.S. troops in Iraq will be put back up for bids, according to a published report.

The Wall Street Journal said Tuesday that an internal Army memo indicated the move was planned within months. The company, formerly headed by Vice President Dick Cheney, has come under intense scrutiny amid allegations of overcharging and poor accounting.

The contract, to feed and house U.S. troops in Iraq, is valued at up to $13 billion.

The awarding of the no-bid contract to Halliburton has been attacked by Democrats because of Cheney’s connections to the company. He led Halliburton from 1995 to 2000.

Last month, Pentagon auditors urged the U.S. Army to start withholding millions of dollars in payments to Halliburton until the company justified its bills. Various government agencies are investigating several aspects of Halliburton’s work in Iraq.