In maart 2013 ging Bolasie in op een oproep voor het nationale elftal van Congo-Kinshasa, nadat hij eerder de kans liet schieten om aan te treden op het Afrikaans kampioenschap voetbal 2013. Hij debuteerde voor zijn land op 24 maart 2013 in een duel in het kwalificatietoernooi voor het wereldkampioenschap voetbal 2014 tegen Libië (0–0). De daaropvolgende twee WK-kwalificatiewedstrijden speelde Bolasie ook mee; in 2014 speelde hij zesmaal een interland in de kwalificatie voor het Afrikaans kampioenschap voetbal 2015. In het duel tegen Sierra Leone op 19 november 2014 maakte hij twee doelpunten (eindstand 3–1). Bolasie maakte in januari 2015 op dat kampioenschap in de groepswedstrijd tegen Zambia de gelijkmaker.