 Pari gbolohun ti o tẹle: Benteke pada si ẹgbẹ agbabọọlu ti Belgium fun ikọlu idibo UEFA Euro 2016, o gba goolu akọkọ rẹ fun ọdun meji ni ikuna 5 si 0 ti Cyprus ni Oṣu Kẹta Ọjọ 28, Ọdun 2015. A yàn án fún : ìdíje ìkẹyìn ní ilẹ faransé, ó sì ṣe ìdíje rẹ àkọkọ nínú ìdíje ẹgbẹ kejì ní ọjọ 18 oṣù kẹfà, ó rọpò romelu lukaku fún ìṣẹjú méje tó kẹyìn nínú ìṣẹgun 3 sí 0 lórí orílẹ-èdè ireland ní bordeaux. Ó tún fi ìṣẹjú mẹta gbá bọọlù náà ní ọjọ mẹrin lẹyìn náà nígbà tí wọn ṣẹgun Sweden, ṣùgbọn kò kópa mọ nígbà tí àwọn ará Belgium dé ìpele mẹrin-dín-nígbẹyìn tí wọn sì pàdánù lọwọ Wales. Ní ọjọ 10 oṣù kẹwàá ọdún 2016, Benteke ṣe àkọsílẹ fún góòlù tó yára jùlọ nínú ìdíje ife ẹyẹ àgbáyé - yálà nínú ìdíje àgbáyé tàbí nínú ìdíje àgbáyé - nígbà tí ó gba góòlù náà lẹyìn ìṣẹjú 8.1 lòdì sí Gibraltar nínú ìdíje àgbáyé FIFA 2018, ó fọ àkọsílẹ ọdún 23 tí Davide Gualtieri ti ní tẹlẹ. Ó tún gba àmì ẹyẹ méjì sí i láti fi ṣe àṣeyọrí rẹ àkọkọ fún Belgium. 