Lukaku edusti Zairen maajoukkuetta muun muassa MM-karsinnoissa sekä Afrikan-mestaruuskilpailuissa 1994 ja 1996.