Benzema trong màu áo Real Madrid.
Trước khi Euro diễn ra, vụ tố cáo Benzema dùng clip sex tống tiền đồng đội đã nổ ra làm cho cảnh sát phải vào cuộc điều tra. Ngay sau đó, HLV trưởng Didier Deschamp đã gạch tên anh ra khỏi danh sách dự VCK Euro 2016 trên sân nhà. Lúc này Benzema đã phản ứng rất mạnh mẽ khi cho rằng Deschamp đã phân biệt chủng tộc nên đã không đưa anh vào đội tuyển.
Do không được góp mặt trong Euro này, sau khi ở nhà xem đồng đội đá trận ra quân một mình, Benzema đã khăn gói đi Mỹ du lịch giải sầu. Ngay khi thông tin của Chủ tịch Noel Le Graet mở lời, ở Pháp diễn ra một đợt thăm dò dư luận thì có đến 90% người đồng ý cho chàng cầu thủ này trở lại đội tuyển.