Paternoster adalah bagian dari skuat Argentina pada turnamen Olimpiade sepak bola 1928. Dia bermain di Kejuaraan Amerika Selatan 1929, membantu Argentina memenangkan gelar. Pada tahun 1930 ia kembali dalam tim Argentina yang berhasil menyelesaikan turnamen sebagai runner up dalam Piala Dunia 1930. Dia membuat 16 penampilan untuk Argentina.