In de loop der jaren nam Ceulemans ook deel aan verscheidene voetbaltoernooien. Zijn grote debuut kwam er op het EK 1980 in Italië. De Rode Duivels haalden toen de finale, maar verloren daarin van West-Duitsland. Ceulemans noemde het EK achteraf zijn mooiste toernooi.