Dystrykt Brczko został utworzony z całego terytorium dawnej gminy Brczko, z czego 48% (w tym miasto Brczko ) znajdowało się w nowo utworzonej Republice Serbskiej, a 52% w Federacji Bośni i Hercegowiny.
Brčko był jedynym elementem porozumienia pokojowego z Dayton, który nie został sfinalizowany. Umowa arbitrażowa została później sfinalizowana w marcu 1999 r., w wyniku czego powstał dystrykt, który miał być administrowany przez międzynarodowego nadzorcę. Od 2006 roku rolę nadzorcy przejął Wysoki Przedstawiciel.
Pierwszy przedstawiciel OBWE w okręgu Brczko przybył w czerwcu 1996 r. Przed tą datą Organizacja Bezpieczeństwa i Współpracy w Europie (OBWE) miała skromne przedstawicielstwo, początkowo kierowane przez Randolpha Hamptona. W międzyczasie, zanim dystrykt Brczko mógł być reprezentowany zgodnie z ustaleniami postarbitrażowymi, odbyły się wybory lokalne i przekazano pakiety pomocy humanitarnej, przy współpracy agencji USAID i ECHO.