Op 6 juni 1984 maakte de middenvelder van Anderlecht zijn debuut voor de Rode Duivels. Hij mocht toen van bondscoach Guy Thys starten in een vriendschappelijk duel tegen Hongarije. Het duel werd gespeeld ter voorbereiding van het EK in Frankrijk. Scifo, die nog maar één cap achter zijn naam had staan, mocht in juni 1984 mee naar het Europees kampioenschap. In de eerste wedstrijd op het toernooi begon hij op de rechterflank. België nam het op tegen Joegoslavië, destijds een groot voetballand. Scifo, op dat ogenblik de jongste speler ooit op een EK, maakte in dat duel veel indruk. Hij was een gesel voor de Joegoslaven en leidde de Duivels naar een mooie 2-0 zege. Achteraf werd hij in de Nederlandse pers zelfs vergeleken met stervoetballers als Johan Cruijff en Pelé. In het volgende duel stond Scifo tegenover een andere stervoetballer met wie hij tijdens het toernooi regelmatig vergeleken werd: de Fransman Michel Platini. Het gastland vernederde de Belgen met 5-0, na een hattrick van Platini. Scifo kwam niet in het stuk voor en werd na 50 minuten vervangen door René Verheyen. Toen de Duivels vervolgens ook de derde groepswedstrijd verloren, bleef er niets meer over van de sterke start tegen Joegoslavië. Denemarken won met 3-2, na een late treffer van Preben Larsen, en wipte België uit het toernooi.