サウジアラビア＝アラブ首長国連邦国境
同年、UAEはサウジアラビアとの国境問題を公に提起し、UAE大統領のハリーファ・ビン・ザーイド・アール・ナヒヤーンはサウジアラビアに対し修正を求めた。サウジアラビアは、ジッダ条約は、海上国境の画定について書かれた第5条を除いて、1974年に確定していると回答した。UAE政府は、ジッダ条約の条文変更をサウジアラビアが認めないことに対する不満を表明した。これは、UAEの前大統領であるシェイク・ザーイドが死去した1か月後に発表されたもので、UAEが国境問題の扱いに満足していないことを示すものである。2004年12月にリヤドを訪れたハリーファ大統領がこの問題を提起したが、解決には至らなかった。
2005年には、国境紛争の再燃が懸念された。この年、ハリーファ大統領がカタールを訪問した際に、ドーハとアブダビを結ぶ土手道のプロジェクトが発表されたが、サウジアラビアは、両国の海上国境が明確でないにもかかわらず、この道がサウジアラビアの領海を通過していると抗議した。UAEの外務次官は「サウジの海によってカタールと引き離されることは望んでいない」と述べ、アブダビとカタールを結ぶためには土手道の計画が唯一の希望であることを示唆していた。また、2004年にはUAEとカタールが共同で、カタールがUAEとオマーンにガスを供給するドルフィン・ガス・プロジェクト(英語版)の協定を結んだ。2006年7月、サウジアラビア政府は、このプロジェクトによるパイプラインがサウジアラビアの主張する領海を通過すると主張して抗議した。UAEは2006年にこの紛争を公に再開し、失われた領土があると主張した。