Osnovna škola “Novi Šeher“ u Novom Šeheru osnovana je krajem 19. stoljeća kao četverorazredna škola u kojoj su se obrazovala i odgajala djeca svih naseljenih mjesta novošeherskog područja i svih nacionalnosti.
Po završetku Drugog svjetskog rata 1945.godine, pored četverorazredne osnovne škole u Novom Šeheru, otvorene su još četiri četverorazredne osnovne škole na novošeherskom području u
naseljenim mjestima: Kopice, Brezove Dane, Ponijevo i Ljubatovići. U naseljenom mjestu Novi Šeher četverorazredna osnovna škola postepeno je prerasla u osmorazrednu osnovnu školu.
Prva generacija, osnovana osmogodišnjim pohađanjem, izašla je 1959.godine.
Godine 1962. osnovana je centralna osnovna škola u Novom Šeheru pod nazivom „29.novembar“, a četverorazredne osnovne škole (Kopice , Brezove Dane, Ponijevo, Ljubatovići), koje su radile kao samostalne ustanove, postale su područne škole OŠ “29.novembar“ u Novom Šeheru.
OŠ “Novi Šeher“ u Novom Šeheru je radila kao samostalna ustanova sve do kraja juna 1993.godine.
U preiodu od 9-og mjeseca 1993. godine do 9-og mjeseca 2005.godine ova škola je radila po HNPIP na hrvatskom jeziku i BNPIP na bosanskom jeziku.
Dana, 14.10.2005. ova škola se administrativno ujedinila i radila po
NPIP na bosanskom i hrvatskom jeziku, te služi za primjer zajedniĉke škole u FBIH.
Od školske 2004/2005. godine nastava se odvija po NPIP za devetogodišnje obrazovanje, a školske 2012/2013. godine škola je ispratila prvu generaciju učenika koji su pohađali nastavu po tom planu.
OŠ „Novi Šeher“ u Novom Šeheru u svom sastavu ima jednu područnu školu “čobe-Kopice“ u Čobama i pohađaju je učenici od I-V razreda.