 Pari gbolohun ti o tẹle: Batshuayi ṣe akọkọ rẹ fun orilẹ-ede Belgium ni Oṣu Kẹta Ọjọ 28, Ọdun 2015 ni idije idije UEFA Euro 2016 lodi si Cyprus. Ó rọpò Christian Benteke ní ìṣẹjú kẹtàdínlọgọrin, ó sì gba góòlù láti ìta pálẹtì ní ìṣẹjú mẹta lẹyìn náà láti fi èdìdì di ìṣẹgun 5 sí 0 nílé. A yàn án fún : Ìdárayá rẹ àkọkọ ní ìdíje àgbáyé tó wáyé ní ilẹ Faransé, ó ṣe ìdíje rẹ àkọkọ ní ìdíje àgbáyé kẹrìndínlọgbọn tó wáyé ní Toulouse ní ọjọ 26 oṣù kẹfà. Pẹlu ifọwọkan akọkọ rẹ, o pari iranlowo Eden Hazard fun ibi-afẹde keji ti aṣeyọri 4 si 0. 