Paolino first represented the United States junior national team in 2014 at a qualifying even for the 2014 Youth Olympic Games in Montevideo, Uruguay. In 2016, Paolino once again represented the junior national team at the 2016 Junior Pan American Cup and 2016 Junior World Cup.