Bellaïd var en lovende forsvarsspiller på aldersbestemte landslag for , mens han var elev ved det kjente franske fotballakademiet «INF Clairefontaine». Han levde ikke opp til forventningene som seniorspiller og gikk over til , hvor han fikk spille én vennskapskamp mot i 2010. Han var en del av den Algeriske troppen i Fotball-VM i 2010 i Sør-Afrika, men fikk ingen spilleminutter.