Beidha Bordj is a town and commune in Sétif Province in north-eastern Algeria. The population was 35,276 in 2008.