Szybko stał się podstawowym zawodnikiem i wziął udział w Mistrzostwach Europy U-21 2019, które odbyły się we Włoszech.
Reprezentacja seniorska 11 listopada 2020 roku Bastoni zadebiutował w seniorskiej reprezentacji Włoch w towarzyskim meczu z Estonią, wygranym 4:0.
Mistrzostwa Europy 2020 W czerwcu 2021 roku został powołany do kadry na Mistrzostwa Europy 2020 (rozegrane w 2021 roku z powodu pandemii COVID-19). Swój jedyny występ w turnieju zanotował 20 czerwca w wygranym 1:0 meczu grupowym z Walią w Rzymie, tworząc parę środkowych obrońców z Leonardo Bonuccim.
11 lipca 2021 roku Bastoni zdobył złoty medal Mistrzostw Europy po zwycięstwie Włochy nad Anglią w finale na Wembley. Mecz zakończył się remisem 1:1 po dogrywce, a o triumfie Azzurrich zadecydowały rzuty karne (3:2).
Mistrzostwa Europy 2024