"The political cards which Iran holds … it holds out of a desire to defend Iranian interests. It might be Iran's right to try, but Egypt has a right to defend Arab territory," he added.
"You now find that Iran is on a surge and it imagines that it is able to influence the region. Perhaps they can influence the region, but we always say to our friends in Iran: 'Let the influence on the region be positive,'" he said.
Aboul Gheit was speaking to the newspaper Rose El Yousef and the state news agency MENA carried the text on Sunday.
The Egyptian government is part of an informal Arab alliance against Iranian influence in the Arab world but Egyptian officials rarely speak against Tehran in public.
The Egyptian minister noted Iranian influence in Iraq, in Lebanon, where it backs the Shi'ite Muslim movement Hezbollah, and in the Palestinian territories, where it helps Hamas.
"What we now see in Lebanon … amounts to the achievement of gains by an Islamic party by which I mean Iran, which holds many of the cards," he said. "It does not hold these cards out of a desire to defend Arab interests."
Aboul Gheit said that in response to its dispute with the United States and Europe over its nuclear programme Iran was seeking bargaining leverage abroad and the only region it could find leverage was in the Arab world.
"This has a negative effect on the Palestinian question, definitely, and in Lebanon to some extent," he added.
