舒亚伊原本有资格代表刚果民主共和国出赛，但他在2015年3月否定这条选项。巴舒亚伊非常认同自己身为刚果裔，但是他仍宁愿替比利时出赛。巴舒亚伊首次于国家队上场时间是在2015年3月28日2016年欧洲国家盃外围赛对赛普勒斯时，他在第77分钟替换克里斯蒂安·本特克上场，并踢进于国家队的第1球，终场比利时就以5-0大胜赛普勒斯。巴舒亚伊后来进入2016年欧洲国家盃比利时23人名单内，并在6月26日16强赛对匈牙利时有精彩表现，凭着伊登·夏萨特的助攻，巴舒亚伊踢进1球，终场比利时就以4-0击败匈牙利，晋级8强赛