W reprezentacji Egiptu Belal zadebiutował 8 sierpnia 2002 w wygranym 4:1 towarzyskim spotkaniu z Etiopią, w którym strzelił jednego z goli. W 2004 roku został powołany do kadry na Puchar Narodów Afryki 2004. Tam rozegrał 3 spotkania: z Zimbabwe (2:1), z Algierią (1:2 i gol w 26. minucie) i z Kamerunem (0:0). Od 2002 do 2004 roku rozegrał w kadrze narodowej 22 mecze i strzelił 16 goli. W 1997 roku z kadrą U-17 wywalczył mistrzostwo Afryki. W tym samym roku zagrał w Mistrzostwach Świata U-17, na których strzelił 3 gole.