Benteke valgte å spille for det belgiske landslaget, og fikk sin landslagsdebut under en vennskapskamp mot i Brussel den 19. mai 2010. Hans første landslagsmål kom den 15. august 2012, da han scoret mot , en kamp som Belgia vant 4-2. Det var forventet at Benteke skulle representere Belgia under VM i fotball 2014, men en skade i en akillessene forhindret ham i å delta.