"Secret meetings have already been held by finance ministers and central bank governors in Russia, China, Japan and Brazil to work on the scheme, which will mean that oil will no longer be priced in dollars," the report said.
It said that France had also been involved in the talks.
The Independent said US authorities were aware that the meetings had taken place but had not discovered the details and were "sure to fight this international cabal".
The issue of shifting oil trade away from the US dollar has been raised occasionally in recent years, but analysts and experts say it is unlikely to occur any time soon.
"I don't think we will see much concrete actions coming out of such discussions because even when the dollar is weak, it doesn't mean that commodities are undervalued," David Moore, a commodities analyst at the Commonwealth Bank of Australia, said.
"In fact, when the dollar weakens, commodities prices tend to increase by a higher ratio."
Iran began settling most of its crude oil exports in non-dollar currencies, primarily the euro, several years ago, but the actual price for its oil is still set in dollar terms.
The US dollar dipped in the wake of the report, with analysts cautious about reading too much into it, particularly given the nine-year time frame.
The euro edged up to $1.4691 from $1.4662 before the news broke, while the dollar eased to 89.00 yen from 89.40.