Lukaku, mimo młodego wieku, jest już wieloletnim reprezentantem Belgii. W narodowej kadrze debiutował jeszcze przed ukończeniem 18. roku życia. Podczas mistrzostw świata w 2014 roku doszedł ze swoją reprezentacją do ćwierćfinału, gdzie uległ Argentynie 0-1. Dwa lata później w tej samej fazie turnieju odpadł z Euro 2016 (porażka 1-3 z Walią). Największym sukcesem dla Belgów zakończył się mundial w Rosji. "Czerwone Diabły" zdobyły brązowy medal, a Lukaku sam strzelił cztery bramki. Urodzony w 1993 roku napastnik myśli już powoli o pożegnaniu z kadrą. - Myślę, że po Euro powiem sobie dość. Wielu młodych graczy stanowi dla mnie konkurencję i chce zająć moje miejsce. Będę podstawowym napastnikiem reprezentacji Belgii jeszcze przez dwa lata. Potem ktoś mnie zastąpi - powiedział w rozmowie z "Business Insider".