Arabs and Iranians should sit together to try to resolve regional disputes, including the Persian nation's nuclear ambitions, the head of the Arab League said Tuesday. Amr Moussa's statement is the first by a top Arab official calling for a regional dialogue with Iran at a time of increasing tension between Arab countries and Teheran. Many, mostly Sunni Arab nations are worried about the majority Shi'ite Iran's gaining power in the region, particularly its influence over Iraq, Hizbullah and Hamas. "The time has come for an Arab-Iranian dialogue which should include all issues," Moussa told reporters. "We have differences and problems but these can be solved because Iran is an important country." Moussa warned that Arabs should not let the Iranians and foreign powers decide the "fate of the region" - a reference to US efforts and those of Russia, China, Britain, France and Germany to resolve Iran's controversial nuclear program - without an Arab say. The six countries have offered Iran a package of incentives in return for suspending its uranium enrichment program. The West fears Iran's enrichment masks a quest for nuclear arms, a claim Teheran denies, insisting it's for energy production only. "It is not their right to talk about the region's issues without everybody present," said Moussa. Moussa said the dialogue should have a "regional system" in the future. He was likely referring to a recent proposal by Bahrain's Foreign Minister Sheik Khalid Bin Ahmed al-Khalifa to create a regional organization that would include all Arab countries, Turkey, Iran and Israel. The Bahraini minister has said the proposal was submitted to the Arab League. Earlier this month, representatives from several Arab countries, mostly US allies, met in New York with foreign ministers of the six international powers to discuss Iran's nuclear ambitions. But some Sunni powerhouses in the region, such as Egypt and Saudi Arabia, have maintained that talks should come only after the overwhelmingly Shiite Iran stops what they claim is Teheran's interfering in internal affairs of Arab countries. They accuse Iran of helping Iraqi Shi'ites gain power over the Sunni minority in Iraq, and also backing Hizbullah and Hamas. Meanwhile, Iranian officials and state-run media have stepped up their criticism of a Saudi-backed Arab peace initiative with Israel. Iran rejects any peace with the Jewish state. As a result of these tensions, diplomatic contacts between Iran and many Arab countries have been very limited.