According to the New York Times, the justice department has obtained two documents from the state department that have raised questions about Blackwater's efforts to influence Iraqi government officials after the killings.
Former employees at Blackwater have claimed that the firm's top executives had authorised secret payments of about one million dollars to Iraqi officials.
Only a small portion of the bribes were intended to be compensation for the Nisour Square victims, the New York Times
The bribery investigation has been confirmed by three current and former officials speaking on condition of anonymity, the newspaper said.
The move comes shortly after Joe Biden, the US vice-president, announced that the US government will try to reopen dismissed criminal cases against five former Blackwater employees implicated in the Nisour Square massacre.
The guards had been charged with killing 17 unarmed Iraqi civilians and wounding 18 others in September 2007 at the busy Baghdad roundabout using guns and grenades.
They claimed they acted in self-defence after a convoy they were protecting came under attack, but witnesses and victims said the guards shot indiscriminately.
In December, a US court acquitted the men, saying US justice department prosecutors improperly built their case on sworn statements that had been given under a promise of immunity.
Xe pulled out of Iraq in May last year, after the US state department refused to renew its contracts.