Die verkaufte Braut
Internationale Auftritte hatte Paternostro an der Bayerischen Staatsoper München ("Macbeth", "Die verkaufte Braut", "Eugen Onegin"), der Deutschen Staatsoper Berlin ("Falstaff"), an der Semperoper Dresden ("La Bohème"), am Teatro La Fenice Venedig, dem Teatro Liceu Barcelona, an der Volksoper Wien, den Opernhäusern von Madrid, Genua, Parma, Neapel, Oslo, Sevilla und Budapest.