Lukaku debuterade för Belgiens landslag den 10 oktober 2015 i en 4–1-vinst över Andorra. Han var med i Belgiens trupp vid fotbolls-EM 2016.