نشر السفير السعودي في مصر أحمد عبد العزيز القطان على حسابه على تويتر رسالة من الملك السعودي الراحل عبد الله بن عبد العزيز آل سعود إلى الرئيس المصري الأسبق محمد حسنى مبارك بتاريخ 11/7/2004 يطالبه فيها بإرجاع الجزيرتين تيران وصنافر إلى السعودية مرة أخرى حيث إن مبارك كان قد سبق واعترف بسعودية الجزيرتين في القمة العربية عام 2003. خطاب من #الملك_عبدالله بن عبدالعزيز -رحمه الله- للرئيس المصري الأسبق محمد حسني مبارك بشأن جزيرتي #تيران و #صنافير. pic.twitter.com/Cmv7YyFCc8 — احمد عبدالعزيز قطان (@AmbKattan) 14 avril 2016
كما أكد الخطاب الذي أرسل من الملك عبد الله أن الدكتور عصمت عبد المجيد أثناء عمله كوزير للخارجية المصرية أرسل خطاب بتاريخ 3/3/1990 لوزير الخارجية السعودي يطالبه ببقاء الجزيرتين تحت الإدارة المصرية بصفة مؤقتة إلى حين استقرار الوضع الإقليمي.
فيما كان الطلب الرئيسي للملك عبد الله بن عبد العزيز في ذلك الوقت هو الرغبة في تعيين حدود المملكة في البحر الأحمر لإجراء بعض الدراسات البيئية على أن يكون العمل مع مصر في هذه الدراسات لما لها من خبرة طويلة.