10 listopada 2017 wyrównał rekord strzelców wszech czasów Belgii ustanowiony przez Bernarda Voorhoofa i Paula Van Himsta po tym jak strzelił dwa gole przeciwko Meksykowi w remisie 3:3. Cztery dni po wyrównaniu rekordu Lukaku został rekordzistą strzelców wszech czasów Belgii z 31 golami w reprezentacji w wieku 24 lat, po tym jak strzelił jedynego gola w wygranym 1:0 meczu z Japonią. FIFA początkowo oficjalnie uznała tylko 28 goli po unieważnionym międzynarodowym meczu towarzyskim z Luksemburgiem 26 maja 2014 r., w którym strzelił hat-tricka w wygranym 5:1 meczu, ponieważ były trener Belgii Marc Wilmots dokonał w meczu siedmiu zmian zamiast dozwolone sześć, które nie są zgodne z przepisami gry. 6 czerwca 2018 roku Lukaku oficjalnie został najlepszym strzelcem wszech czasów Belgii z 31 golami, po strzeleniu gola w wygranym 3:0 meczu z Egiptem. Przełamał także trójstronny remis z poprzednimi rekordzistami strzelców, Bernardem Voorhoofem i Paulem Van Himstem.