Vytautas Naudužas (* 14. September 1955 in Šiauliai) ist ein litauischer Diplomat und Politiker, Vizeminister.