Према последњем службеном попису становништва из 1991. године, село Шеховци је имало 642 становника. Срби су чинили око 98% од укупног броја становника.[1]
Мјесна заједница је 1991. бројала 1.850 становника.[2]
^За садашњи статус Југословена види чланак Југословени.
^За садашњи статус Муслимана види чланак Муслимани.
Референце
^Национални састав становништва — Резултати за Републику по општинама и насељеним мјестима 1991, статистички билтен бр. 234, Издање Државног завода за статистику Републике Босне и Херцеговине, Сарајево.