أقام خالد على المحامى، دعوى قضائية أمام محكمة القضاء الإدارى، بمجلس الدولة، تطالب ببطلان قرار رئيس الوزراء بالتوقيع على اتفاقية ترسيم الحدود بين حكومة مصر والمملكة العربية السعودية، وما ترتب عليه من تنازل عن السيادة الوطنية عن جزيرتى تيران وصنافير. واختصمت الدعوى التى حملت رقم 43866 لسنة 70 قضائية، كلاً من رئيس الجمهورية ورئيس مجلس الوزراء ورئيس مجلس النواب. وقالت الدعوى، إن الطاعن فوجئ بقيام رئيس الجمهورية ورئيس مجلس الوزراء أثناء استقبالهما للعاهل السعودى بإعلان الحكومة عن توقيع 16 اتفاقًا بينهما اتفاق بإعادة ترسيم الحدود البحرية بين البلدين ولا سيما فيما يتعلق بحقوق السيادة على جزيرتى تيران وصنافير الواقعتين في البحر الأحمر.