Sammen med den svenske fiolinisten Anders Wesström reiste Naumann til Italia i 1757. Fra 1759 til 1763 fikk han undervisning av Giuseppe Tartini i Padova, hos Giovanni Battista Martini i Bologna og hos Johann Adolf Hasse i Venezia. De første komposisjonene kom til i denne tiden. I 1763 fikk han oppført sin første opera, , på Teatro San Samuele i Venezia. Samme år vendte han tilbake til Dresden.