Formirana je centralna škola sa sjedištem u Vukovijama Gornjim sa dva područna odjeljenja u Vukovijama Gornjim i Vukovijama Donjim. Škola je formirana izdvajanjem iz OOUR OŠ „Ivo Lola Ribar“ Tojšići, referendumom od 25. augusta 1975. godine.
Zbor radnika OŠ „Vukovije“ donosi odluku dana 30. augusta 1975. godine da se škola organizuje kao OOUR u sastavu radne organizacije ZOŠ Kalesija. Iste te godine odlukom SOK-a od 30.marta 1976. godine škola dobija ime „Hamza Hamzić“ a na prijedlog Savjeta OOUR u proširenom sastavu.
Školska 1975/76. započete je sa radom u prostorijama OŠ „Ivo Lola Ribar“ u Tojšićima.
Školska zgrada sa salom za fizičko vaspitanje izgrađena je iz republičkog programa 1000 škola u BiH uz pomoć opštine i mještana mjesne zajednice Vukovije.
Locirane je pored asfaltnog puta u zaseoku Masle. Te godine školu je pohađalo 869 učenika u 28 odjeljenja od I do VIII razreda.
Useljenje u novu školsku zgradu izvršeno je 12. novembra 1975. godine što mi danas i obilježavamo kao Dan škole.
Danas škola broji oko 480 učenika raspoređenih u 8 odjeljenja predmetne i 16 odjeljenja razredne nastave.