Lukaku var besti markmaður Belgíu á öllum tímum, hann gerði sitt fyrsta landsleik árið 2010 og hefur fulltrúað landi sínu á fjórum stórmótum: EM 2016 og EM 2020.
UEFA Evrópumótaröð og 2014 og 2018 FIFA World Cups; hann endaði sem sameiginlegur annar hæsti markmaður vann Brons stígvél í síðari.