3 січня 2019 року, після травми Ахмеда Моеїна, Халеда Мохамеда дозаявили до складу національної збірної Катару на розіграш кубку Азії в ОАЕ. На турнірі футболіст знаходився лише в запасі, що не завадило йому стати разом із командою переможцем турніру.