Osnovna škola „Mahmut Lekić”, Tuzi (Shkolla fillore „Mahmut Lekiq”, Tuz), javna ustanova za obavljanje djelatnosti osnovnog obrazovanja koja baštini tradiciju od vremena vjerske škole – mekteba. Tu vjersku škola, koja je postojala prije više od jednog vijeka, pohađala su albanska djeca islamske vjeroispovijesti na turskom jeziku. Predstavnik vlade toga doba (vrijeme Osmanskog carstva) dozvolio je izgradnju objekta škole vjerskog i svjetovnog karaktera 1907. godine. Ta godina, na osnovu postojećeg ljetopisa, smatra se godinom osnivanja prve škole u Tuzima. Nakon balkanskih ratova (1913–1914), za vrijeme Kraljevine Crne Gore, u objektu u blizini Ćazim-begove džamije u Tuzima, otvorena je škola u kojoj se nastava izvodila na srpskom jeziku. Tokom austrougarske okupacije (1916–1918) bila je dozvoljena nastava na jeziku lokalnog stanovništva, pa je nastava realizovana na albanskom jeziku. Za vrijeme Kraljevine SHS – 1918. škola je započela nastavu na srpskom jeziku, koja se odvijala sve do kapitulacije 1941. godine. Tokom Drugog svjetskog rata, za vrijeme italijanske okupacije, u jesen 1941. otvorena je četvorogodišnja škola na albanskom jeziku, koja je radila do kraja 1944. godine. Nakon Drugog svjetskog rata (1945) škola je nastavila sa radom na srpskohrvatskom jeziku, a godinu dana kasnije otvoreno je i odjeljenje na albanskom jeziku. Dvije godine nakon Drugog svjetskog rata (1947) prerasla je u petogodišnju osnovnu školu. Nastava se odvijala u zgradi u blizini Ćazim-begove džamije u Tuzima, a zatim u zgradi u kojoj se danas nalazi Opština Tuzi – sve do 2005. godine. U periodu od 1947. do 1950. škola je bila sedmorazredna, a 1953. postala je osmogodišnja osnovna škola, na srpskohrvatskom i albanskom jeziku. Godine 1960. škola je dobila ime Mahmuta Lekića, prvoborca iz toga kraja. Od 1962. škole iz Vuksanlekića, Gornje i Donje Drume, Dinoše, Krševa, Prifte i Seljišta, priključuju se školi u Tuzima kao područna odjeljenja. Odlukom iz 1978. škola u Dinoši ponovo je osnovana kao zasebna osnovna škola (→ Osnovna škola „29. novembar”, Dinoša, Tuzi). Školske 1983/84. god. odeljenja Gornje i Donje Drume priključena su školi u Skoraću (→ Osnovna škola „Jedinstvo”, Skorać, Tuzi). Osamdesetih godina prošlog vijeka povećao se broj učenika. Od 2006. nastava se izvodi u novoj školskoj zgradi, dvojezično – na albanskom i crnogorskom jeziku. Školske 2023/24. god. u matičnu školu upisano je 1.070 učenika. Posljednje četiri decenije škola ima tri područna odjeljenja – u Vuksanlekićima, Sukuruću i Milješu. U tim odjeljenjima nastava se odvija na albanskom jeziku.

Osnovna škola Vuksanlekići otvorena je šk. 1945/46. god. sa 60 upisanih učenika. Od 1962. radi kao područno odjeljenje matične škole. Školske 2023/24. god. imala je 53 učenika. Područno odjeljenje Sukuruć otvoreno je šk. 1979/80. god. kao četvororazredno, a od šk. 2013/14. god. učenici pohađaju i peti razred. Školske 2023/24. god. nastavu su pohađala 64 učenika. Područno odjeljenje Milješ otvoreno je 1985. kao četvororazredno, a od šk. 2013/14. god. učenici pohađaju i peti razred. Školske 2023/24. god. nastavu je pohađalo 58 učenika.