In an interview with Reuters, Attiyah also said it was vital that the Persian Gulf Arab states and Iran develop a normal dialogue.
"We need to have a serious dialogue with the Iranians. We are neighbors and can't change the geography," Attiyah said. "We have to discuss all issues and leave nothing behind and only then we can have a normal relation between neighbors."
Earlier on Monday, the Qatari emir also said Iran and Persian Gulf states should enter negotiations in order to settle their political differences, Tasnim News Agency reported.
"The disputes (between Iran and some certain Persian Gulf Arab states), in my opinion, are political, regional, Arab-Iranian differences rather than being a Sunni-Shia dispute,” Sheikh Tamim bin Hamad Al Thani said during his address at the 70th Session of the UN General Assembly on Monday.