С 31 мая 2016 года главный тренер сборной Италии Антонио Конте объявил окончательный состав команды на чемпионате Европы 2016, включив в него Стефано Стураро, с которым знаком по совместной работе в «Ювентусе». 6 июня Стефано дебютировал за сборную Италии, выйдя на замену в товарищеском матче против сборной Финляндии.