Mpenza telah bermain bersama pasukan kebangsaan Belgium sejak 1997. Beliau juga mewakili pasukan kebangsaannya di Piala Dunia 1998 dan Euro 2000. Malangnya, beliau tidak tersenarai dalam skuad Piala Dunia 2002 kerana mengalami kecederan.