Amb la selecció de Bèlgica, Lukaku ha disputat dues edicions de la Copa del Món (2014 i 2018) així com dues edicions de l'Eurocopa (2016 i 2020). Al Mundial de Rússia de 2018 va marcar 4 gols i va ajudar el seu equip a arribar a les semifinals.