Bensaoula kuului myös Algerian maajoukkueeseen vuosien 1982 ja 1986 MM-kisossa. Lisäksi hän oli myös voittamassa Algerialle pronssia vuoden 1984 Afrikan kisoissa. Bensaoula edusti Algerian jalkapallojoukkuetta myös vuoden 1980 kesäolympialaisissa.