הופעת הבכורה של גאלי במדי הנבחרת הגיעה רק כשנה וחצי לאחר הזכייה במונדיאל. ב-5 באוקטובר 1983, עלה גאלי מהספסל במחצית בניצחונה של איטליה 3:0 על במשחק ידידות ביתי. כשלושה חודשים אחר כך, ב-22 בדצמבר 1983, עלה גאלי לראשונה בהרכב נבחרתו, בניצחון הביתי 3:1 על במסגרת מוקדמות יורו 1984. גאלי לא זומן לסגל איטליה לקראת טורניר הגמר.