Aunque el nombre de Bijeljina se mencionó por primera vez en 1446, este nombre está en uso sólo después de la Primera Guerra Mundial (1918).