La municipalité de Vukosavlje a été créée après la guerre de Bosnie et à la suite des accords de Dayton sur le territoire de l'ancienne municipalité d'Odžak, le reste de la municipalité d'avant-guerre étant actuellement située dans la Fédération de Bosnie-et-Herzégovine.