Selama 16 tahun membela Belgia, Lukaku tampil dalam 135 laga dengan 94 gol, yang merupakan terbanyak sepanjang masa Belgia.

Dia debut bersama tim senior Belgia pada 3 Maret 2010 ketika masih berusia 16 tahun dan menjadi salah satu pemain penting dalam generasi emas sepak bola Belgia bersama Eden Hazard, Kevin De Bruyne, Thibaut Courtois, dan lainnya.

Salah satu pencapaian terbaik Lukaku bersama Belgia adalah pada Piala Dunia 2018 di Rusia ketika negaranya finis di posisi ketiga dan mencetak empat gol.

Lukaku telah memperkuat Belgia dalam Piala Dunia 2014, 2018, 2022, dan 2026, serta Piala Eropa 2016, 2020, dan 2024.