Terrai Bainem is a town and commune in Mila Province, Algeria. At the 1998 census it had a population of 20,645.[1]