WASHINGTON -- A government audit found that the State Department overpaid the contract-security firm once known as Blackwater Worldwide by tens of millions of dollars because the company failed to properly staff its teams in Iraq.

The report didn't identify any specific security breaches, but it said the State Department should have withheld at least $55 million in payments to the company because of the shortfalls.

The...