Jan Ceulemans stond jarenlang in de geschiedenisboeken van de Rode Duivels als recordinternational met 96 interlands, maar die status speelde hij enkele jaren geleden kwijt. In oktober 2017 stootte Jan Vertonghen de gewezen aanvaller van Club Brugge kwijt en sindsdien zijn ook Eden Hazard, Axel Witsel en Toby Alderweireld hem gepasseerd.
Ceulemans heeft dan ook het nodige respect voor de huidige generatie Rode Duivels. "Diegene die ik het meest bewonder, is Romelu Lukaku. Nog iemand die uit Lier afkomstig is. Als hij elk seizoen 20 doelpunten maakt in elke grote competitie waarin hij speelt, dan wil dat toch iets zeggen. Ik bewonder ook Kevin De Bruyne omwille van zijn loopvermogen. En Eden Hazard natuurlijk. Een andere speler zoals hem hebben we niet", stelt hij in Sport/Voetbalmagazine.
Ceulemans speelde zelf van 1977 tot 1991 voor de Rode Duivels. In die periode speelde hij mee op de EK's van 1980 en 1984 en de WK's van 1982, 1986 en 1990. Op het EK 1980 speelde hij met België de finale, op het WK 1986 de halve finale.
