Den 24. februar 2010, ble Lukaku for første gang tatt ut i den belgiske landslagstroppen foran privatlandskampen mot . Den 17. november 2010, scoret Lukaku sine første to landslagsmål, i en privatlandskamp mot .