בטקס חגיגי שנערך אמש (א', 11.7.04) בשדה תעופה צבאי בדרום מזרח סעודיה (770 ק"מ צפונית מזרחית לבירת תימן), החזירה סעודיה לרשותה של תימן את פיסת האדמה הראשונה במסגרת הסכם שהושג לפני 4 שנים בין ממלכת הנפט העשירה לשכנתה (אחת המדינות העניות בעולם).
לפני 4 שנים, סיכמו תימן וסעודיה על יישוב סכסוך הגבולות ביניהן שנמשך עשרות שנים. במסגרת ההסכם מחזירה סעודיה שטח מדברי שגודלו, 13,500 קמ"ר, כמעט כשיטחה של כווית. היום ומחר יוחזרו שטחים נוספים.
בשנה האחרונה שוב גאתה המתיחות בין סעודיה לתימן, לאחר שסעודיה החלה לבנות גדר הפרדה לאורך הגבול שאורכו 1,845 ק"מ. המערכת המבוצרת מורכבת ממערכות מכשולים, חומות בטון, שדות מוקשים, גדרות אלקטרוניות ודיונות חול. מטרתה, מניעת הסתננות של טרוריסטים מארגון אל-קאעידה והברחות נשק וסמים.
סעודיה טוענת כי הטרוריסטים הפועלים בממלכה נעזרים בנשק וחומרי חבלה המוברחים דרך גבולה עם תימן. תימן התנגדה בתוקף ל"חומת ההפרדה" הסעודית. גורמים רשמיים בצנעא מסרו, כי מדובר בחומה זהה לזאת הנבנית כעת בידי ישראל, בהפרה של הסכמים ובפרויקט הפוגע באזורי המרעה של רועי צאן.
לאחר מו"מ הסכימה סעודיה להקפיא את העבודות לאורך הגבול. שתי המדינות סיכמו לערוך סיורים משותפים ולעשות כל מאמץ כדי למנוע הסתננויות.