У дјелу Митра Папића "Историја српских школа у Босни и Херцеговини" налазимо да је село Милошевац 1855. имало школу, те да је 1891. школа имала једног учитеља и 39 ђака. Школа је била под надзором црквено-школског одбора и учитељи који би дошли да раде нагодили би се са локалним становништвом за плату, ван оквира државне власти. Према договору учитељ је био дужан да дјецу учи писмености и вјеронауци и да их недељом доводи у цркву на Литургију. Школа која је направљена 1930. је 1998. реновирана и данас је у употреби.
Данас Милошевац има деветогодишњу основну школу која припада центалној основној школи Сутјеска, Модрича