The UAE signed a wide-ranging free trade agreement last year with India, which, along with China, is among the biggest trade partners for Gulf Arab oil and gas producers, most of whose currencies are pegged to the US dollar.
Al Zeyoudi, asked by Reuters whether trade in rupees with India was on the table, replied "yes, we are in discussion with the Indians". The talks are related to non-oil commodities, he added.
"They are in the early stages," he said in an interview on the sidelines of the World Economic Forum in Davos.
The UAE's trade deal with India aims to increase bilateral non-oil trade to $100 billion in the next five years.
Other countries, including China, had also raised the issue of settling non-oil trade payments in local currencies, the minister said, but discussions were not at any advanced stage.
The large majority of Gulf trade is conducted in US dollars but countries such as India and China are increasingly seeking to pay in local currencies for various reasons, including lowering transaction costs.
"We have to be realistic, we are planning our budgets based on (US) dollars so it is not an overnight movement," Al Zeyoudi said. "There is a discussion, not only with India, but we are managing it in a way that does not conflict with the overall interests of the nation."
He said any advance in discussions would have to make sense for all countries involved, and for the UAE, would have to add value to the growth of the Gulf Arab state's economy.
The UAE has said its trade relations were increasingly looking to Asia, while its primary security and investment ties were in the West where Gulf Arab states have long-standing strategic partnerships especially with the United States.
Zeyoudi said that following bilateral trade deals with India and Indonesia, an agreement with Cambodia was expected to conclude in the first quarter.
China's president visited Saudi Arabia in December where he participated in a Gulf Arab summit and called for oil trade in yuan as Beijing seeks to establish its currency internationally.
Saudi Arabia's finance minister said this week that the kingdom, the world's top oil exporter and the largest Arab economy, would be open to trade in other currencies, aside from the US dollar.