Sezon 2011/2012 w barwach Realu Madryt był bardzo dobry w wykonaniu Khediry, toteż o miejsce w pierwszym składzie podczas EURO 2012 mógł być spokojny. Khedira znakomicie spisywał się na polsko-ukraińskich boiskach, będąc jednym z najlepszym zawodników swojej reprezentacji. Jego bramka w 1/4 finału z Grecją była jedną z najpiękniejszych w całym turnieju. Niemcy swoją przygodę z EURO zakończyli w 1/2 finału, przegrywając 1:2 z Włochami. Ostatecznie zdobyli brązowe medale, a Khedira został wybrany do "Drużyny Marzeń".