Com passagens pelas seleções de base da Itália desde 2014, Bastoni fez sua estreia no time principal da "Squadra Azzurra" em novembro de 2020, na vitória por 4 a 0 sobre a Estônia. Bastoni foi um dos 26 convocados pelo técnico Roberto Mancini para a disputa da Eurocopa 2020.