Benzema merupakan mantan pemain nasional junior . Ia telah bermain untuk negaranya sejak level U-17 ke atas. Sebelum bermain untuk tim senior, ia bermain untuk tim U-17 yang menjadi juara Eropa pada 2004, bersama nama-nama seperti Samir Nasri dan Hatem Ben Arfa. Benzema tampil buat pertama kali untuk tim senior pada Maret 2007 dengan sebuah gol semata wayang pada laga persahabatan melawan . Benzema telah mewakili pada dua turnamen utama, Piala Eropa 2008 dan Piala Eropa 2012.