Novocotovsc este un sat din cadrul comunei Frunză din Unitățile Administrativ-Teritoriale din Stînga Nistrului, Republica Moldova. Localitatea se află la distanța de 25 km de orașul Sloibozia și la 106 km de Chișinău. Populaţia satului Novocotovsc alcătuia 482 de oameni în anul 2004. Satul Novocotovsc a fost înființat în anul 1927.