Šaranov begynte sin fotballkarriere i OFK Beograd, og spilte siden for OFK Beograd i Mačva Šabac, Bežanija og Rudar Pljevlja. Han debuterte for Serbia i 2011 mot Sør-Korea. Sommeren 2011 flyttet han til Maccabi Haifa.