Après une année convaincante passée chez les U17, il rejoint les U19, entrainés par Francesco Baldini. Paolo joue son premier match avec les moins de 19 ans le , face aux U19 de l'Inter Milan (match nul 3-3 au Stade Breda à Sesto San Giovanni). Il dispute également la Ligue de la jeunesse de l'UEFA 2018-2019 où il joue tous les matchs de la campagne, malgré l'élimination des "bianconeri" aux barrages face au Dynamo Kiev. Il est convoqué par l'entraîneur de la première équipe de la Juve, Massimiliano Allegri, pour disputer un match de Serie A 2018-2019 face à la SPAL 2013. Ayant voulu faire une rotation et faire reposer les cadres de l'équipe en vue du quart de finale retour face à l'Ajax Amsterdam trois jours plus tard, Allegri décide de mettre titulaire Paolo dans un 3-5-2 avec Andrea Barzagli et Mattia De Sciglio en défense. Paolo Gozzi joue le match dans son intégralité, malgré la défaite des siens (défaite 2-1 au stade Paolo-Mazza). Grâce à ce match, il devient le premier joueur né en 2001 à jouer un match avec la Juventus Turin.