Mr Uduaghan, in statement in Warri, which was signed by his media assistant, Monoyo Edon, urged the public to disregard the allegation as reported by the media on Monday.
According to the media report, the Minister of Niger Delta Affairs, Godswill Akpabio, had in a letter linked two former Delta governors, James Ibori and Uduaghan, to various contracts awarded by the commission.
The letter was said to have been addressed to the Speaker of the House of Representatives, Femi Gbajabiamila.
Mr Uduaghan, an All Progressives Congress (APC) chieftain in Delta, said he had reached out to the minister to immediately correct the falsehood.
The former governor who served for two terms under the PDP before he defected to the APC, said he had never approached the commission for any contract.
“The publication states that the former governor was linked to the contract for the emergency repair of Close B, Alhaji Estate & Environs, Rumuodomaya, Port Harcourt, at a cost of N429m.
“I want to state clearly that the said accusation is false. Uduaghan has never approached the NDDC for any contract whatsoever.
“It is even more ridiculous that the said contract is a road inside Port Harcourt town.
“The attention of the Minister of the Niger Delta, Sen. Akpabio, has been drawn to the publication and I hope he makes a correction,” he said.