Foreløpige tall fra folketellingen i 2013 viste at Bijeljina hadde innbyggere. Folketellingen i 1991 som oppga en befolkning på 96 796.