Bắt đầu từ cuối năm 2015, Benzema dính vào nghi án tống tiền cầu thủ đồng hương Mathieu Valbuena thông qua clip "nóng". Đến trước khi Euro 2016 khởi tranh, LĐBĐ Pháp tuyên bố "cấm cửa" Benzema lên tuyển cho đến khi tòa án ra phán quyết cuối cùng về vụ việc.
 

Cho đến nay, Benzema vẫn phủ nhận chuyện tống tiền Valbuena. Sau quãng thời gian cấm cửa, Noel Le Graet - Chủ tịch LĐBĐ Pháp - thừa nhận chân sút 28 tuổi được phép trở lại đội tuyển tùy thuộc vào phán quyết của tòa án cũng như lựa chọn của HLV Didier Deschamps.