Padelli kwam zevenmaal uit voor Italië –20. In 2006 speelde hij eenmaal voor Italië –21. Op 30 augustus 2014 werd hij door Italiaans bondscoach Antonio Conte opgeroepen voor de EK-kwalificatiewedstrijden tegen Nederland en Noorwegen op 4 en 9 september 2014.