Osnovna škola „Marko Nuculović”, Štoj, Ulcinj (Shkolla fillore „Marko Nuculloviq” Shtoj, Ulqin), javna ustanova za obavljanje djelatnosti osnovnog obrazovanja osnovana 1931. godine. Škola ima dvojezičnu nastavu. Nosi ime lokalnog revolucionara Marka Nuculovića. Po osnivanju nastava se izvodila u privatnoj kući, da bi se nakon tri godine nastavni proces odvijao u zgradi Lučke kapetanije na obali Bojane – sve do 1941. godine. Zgrada Lučke kapetanije (sa kompletnom školskom dokumentacijom) izgorjela je 1945. godine. Rad škole obnovljen je šk. 1945/46. godine. Krajem 1946. po prvi put je izgrađena školska zgrada. Od osnivanja do šk. 1947/48. god. nastava se izvodila na srpskohrvatskom jeziku, kada je otvoreno i jedno odjeljenje sa nastavom na albanskom jeziku. Školske 1960/61. god. otvaraju se dva odjeljenja petog razreda – na srpskohrvatskom i albanskom jeziku. Školske 1965/66. god. škola prerasta u osmogodišnju osnovnu školu, a imala je 289 učenika, unutar 14 odjeljenja – sa nastavom na srpskohrvatskom i albanskom jeziku. Problem nedostatka učionica rješavao se iznajmljivanjem privatnih kuća u blizini škole. Sa istim problemom bilo je suočeno i područno odjeljenje u Sv. Đorđu, dok je područno odjeljenje u Reču imalo školsku zgradu. Nagli pad broja učenika dešava se već šk. 1969/70. god. zbog iseljavanja porodica u SAD i u zapadnoevropske zemlje. U katastrofalnom zemljotresu 1979. potpuno je oštećen objekat matične škole, a umjesto njega izgrađen je montažni objekat. Dogradnjom četiri kabineta 1987. poboljšani su uslovi za rad. Škola je u vrijeme ratnih dešavanja na prostoru SRJ – u drugom polugodištu šk. 1998/99. god., otvorila vrata za 198 učenika sa Kosova. Broj učenika u školi u tom periodu postepeno je rastao u odnosu na prethodne godine. Škola ima svoj časopis Morske zvijezde (Yjet e detit), koji redovno izlazi od 2002. godine. Školske 2009/10. god. počela je realizacija obrazovno-vaspitnih programa devetogodišnje škole u svim razredima. Školske 2023/24. god. nastavu su pohađala 124 učenika.

Područno odjeljenje Sv. Đorđe šk. 1969/70. god. pripojeno je → Osnovnoj školi „Maršal Tito”. Područno odjeljenje Reč osnovano je 1945, a šk. 1969/70. god. pripojeno je OŠ „Marko Nuculović”. Zgrada područnog odjeljenja potpuno je oštećena zemljotresom 1979, pa je za potrebe nastave izgrađen novi montažni objekat. Zbog malog broja učenika područno odjeljenje zatvoreno je šk. 1984/85. godine.