Kongo Demokratik Cumhuriyeti millî futbol takımında forma giyen Lukaku, 1994 FIFA Dünya Kupası elemelerinde, 1994 Afrika Uluslar Kupası'nda ve 1996 Afrika Uluslar Kupası'nda mücadele etmiştir. Millî takımda resmî bir turnuvada attığı tek gol, 1996 Afrika Uluslar Kupası'nda, 25 Ocak 1996'da 2-0'lik Liberya galibiyeti sırasında gelmiştir.