"The cabinet has agreed upon implementing the plan to ration gasoline in the next [Iranian] year [beginning March 21]," the newspaper said without giving a source.
The plan needs to be approved by the conservative-dominated parliament before being implemented.
Officials were not immediately available for comment.
After originally slashing the budget for gasoline imports to $2.5 billion for the Iranian year that runs to March 2007, parliament agreed in November to provide an additional $2.5 billion when the initial funds ran out.
Iran, which lacks refining capacity, has to import about 40 percent of the 70 million litres of gasoline it burns daily.
Fuel is heavily subsidised in Iran, where gasoline price per liter is 9 U.S. cents. Economists say such a cheap price encourages waste and a thriving trade in contraband fuel to Iran's neighbors.
In November, Iran also said it was planning to launch a system of "smart cards" for purchasing gasoline, a move which analysts said paved way for possible fuel rationing next year.
Rationing would be sensitive in a country where cheap, abundant fuel is considered a national right.
Many Iranian officials say Iran's dependence on imported fuel threatens national security, particularly when the country faces United Nations sanctions over its disputed nuclear program.
Asian and European traders watch Iran closely for any suggestion of fluctuation in demand. International trading house Vitol is a major supplier, according to industry sources.