He represented Yemen national football team in 21 senior international matches between 2003 and 2013.
Baleid began his professional career in the Yemeni Pro League side Al-Tilal SC in 2001.
[citation needed] Baleid was a regular youth international who represented Yemen in U-17, U-20 and U-23 teams from 2003 to 2005.
[10] He was a member of the Yemen national under-17 football team at the 2003 FIFA U-17 World Championship in Finland.
[11] In senior career, Baleid debuted for the Yemeni national team against Oman on 28 December 2003 at the 16th Arabian Gulf Cup.