Aastaid jalgpalli kesktormajate tippu kuulunud Alžeeria juurtega prantslane oli alates 2007. aastast koondise kindel liige. 81 kohtumisega sai ta kirja 27 tabamust, kuid viimase mängu rahvusesinduse eest pidas ta 2015. aasta 8. oktoobril, lüües 4:0 võidumängus Armeenia vastu kaks väravat.
Sama aasta novembris vahistati Benzema seoses teise koondislase Mathieu Valbuena väljapressimisega. Viimaselt nõuti seksivideo mitteavaldamise eest raha ning Valbuena sõnul julgustas Benzema teda lunaraha nõudjatega kohtuda ja raha maksta.
32-aastane Benzema tunnistas oma osalust, ehkki Madridi Reali ründaja soovis ta Valbuenat vaid aidata. Lõpuks ei mõistetudki väravakütti milleski süüdi, kuid sillad Prantsusmaa koondisega said maha põletatud.
Benzema on kriitikanooli loopinud ka koondise peatreeneri Didier Deschampsi suunas, kes on mängija sõnul allunud Prantsusmaa rassistliku poole survele. Juhendaja on aga toonitanud, et ei soovi Benzemat kaasata rahvusesinduse sisekliima huvides.