פרולו שיחק תפקיד משמעותי יותר בנבחרת תחת אנטוניו קונטה. הוא ערך ארבע הופעות במוקדמות יורו 2016, שלוש מתוכן בהרכב הפותח, וזומן על ידי קונטה לסגל הנבחרת לקראת טורניר הגמר. פרולו פתח ושיחק תשעים דקות בשני משחקיה הראשונים של איטליה בטורניר, שהסתיימו בניצחון 0–2 על וניצחון 0–1 על . הוא זכה למנוחה ולא שותף בהפסד 0–1 ל, והעפיל עם הנבחרת מהמקום הראשון בבית לשמינית הגמר. פרולו חזר להרכב לקראת המפגש בשמינית הגמר בו גברה איטליה 0–2 על , ושוב פתח ושיחק לכל אורך המשחק וההארכה מול ברבע הגמר. לאחר שוויון 1-1 בתום ההארכה, עבר המשחק להכרעה בדו-קרב בעיטות עונשין. פרולו היה הבועט השביעי של איטליה בדו-קרב הארוך וכבש את הפנדל, אך החמצה של מתאו דרמיאן בבעיטה התשיעית הסתיימה בהדחתה של איטליה עם הפסד 5–6 בסיום.