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