Major stock markets in the Gulf registered strong gains in early trade on Tuesday, tracking Asian shares and oil prices higher, with Dubai bourse leading the gains on prospect of changes in indices.

MSCI's broadest index of Asia-Pacific shares outside Japan rose 1.7%, led by gains in Australia, after Britain scrapped bits of a controversial tax cut plan, tentatively improving global market sentiment and rallying bonds and the pound.

Crude prices edged higher as expectations that OPEC+ may agree to a large cut in crude output when it meets on Wednesday offset concerns about the global economy.

Dubai's main share index climbed 1.5%, buoyed by a 2.3% leap in blue-chip developer Emaar Properties and a 1.7% increase in sharia-compliant lender Dubai Islamic Bank .

Dubai Financial Market (DFM) said on Monday it planned to adopt a new methodology for its main equities indices, which will come into effect in the fourth quarter.

The Dubai bourse's general index, Sharia index and sector indices, will be calculated by S&P Dow Jones Indices, it said in a statement.

The changes follow a flurry of initial public offerings from state-linked entities this year, part of a government programme intended to attract investors and boost activity on the stock exchange.

In Abu Dhabi, the index gained 0.9%, with the country's largest lender First Abu Dhabi Bank climbing 1%.

Saudi Arabia's benchmark index added 1.1%, led by a 1.6% rise in Al Rajhi Bank.

The kingdom's non-oil private sector growth remained solid in September helped by a relatively strong pickup in output and new orders, albeit at a slower pace than in August as confidence softened, a survey showed on Tuesday.

The Qatari index was up 1.5%, as all the stocks on the index were in positive territory with Industries Qatar putting on more than 2%.

(Reporting by Ateeq Shariff in Bengaluru; editing by Uttaresh.V)