Mặc dù đang bị chỉ trích rất nhiều bởi phong độ kém thuyết phục trong màu áo AS Roma, khi được Chelsea đem cho mượn, nhưng Lukaku như thường lệ vẫn luôn thi đấu bùng nổ mỗi khi trở về khoác áo ĐT Bỉ. Trong bối cảnh thế hệ vàng lần lượt rời đi, Lukaku vẫn đang miệt mài cống hiến và đào sâu kỷ lục ghi bàn tại ĐTQG.
Trong trận đấu cuối vòng loại EURO 2024 với Azerbaijan, Lukaku đã hoàn tất cú poker chỉ trong vòng 20 phút giữa hiệp 1 (17', 26', 30', 37') trước khi được rút ra nghỉ ngay đầu hiệp 2. Bốn bàn thắng này giúp chân sút 30 tuổi có 83 bàn sau 113 trận cho Bỉ, tiếp tục đào sâu kỷ lục ghi bàn cho ĐTQG, khi nhiều hơn người đứng thứ 2 là Eden Hazard tới... 50 bàn. Lukaku với 113 trận cũng chỉ còn kém kỷ lục khoác áo nhiều nhất của Hazard, người đã giải nghệ năm 2022 đúng 13 trận.
Cú poker vào lưới Azerbaijan cũng là lần đầu tiên trong sự nghiệp Lukaku có 4 bàn thắng trong một trận đấu cho ĐT Bỉ, khi trước đó anh từng lập poker chiến thắng 6-3 tại Premier League của Everton trước Bournemouth vào tháng 2/2017.
Chưa hết, Lukaku trở thành cầu thủ ghi bàn nhiều thứ 7 trong lịch sử bóng đá nam quốc tế. Chỉ Cristiano Ronaldo (128, Bồ Đào Nha ), Ali Daei (109, Iran ), Lionel Messi (106, Argentina ), Sunil Chhetri (93, Ấn Độ), Mokhtar Dahari (89, Malaysia) và Ferenc Puskas (84, Hungary) đã ghi bàn hơn Lukaku ở bóng đá quốc tế.
Tại chiến dịch vòng loại EURO 2024, Lukaku cũng đang dẫn đầu danh sách vua phá lưới với 14 bàn thắng, giúp anh bỏ xa những đối thủ cạnh tranh gần nhất là Ronaldo và Kylian Mbappe, những người đã ghi lần lượt 10 và 9 bàn trong chiến dịch này. Ngoài ra, 14 bàn là kỷ lục cho một chiến dịch vòng loại EURO, đánh bại mốc 13 bàn do David Healy của Bắc Ireland thiết lập vào năm 2008 và Robert Lewandowski của Ba Lan vào năm 2016.