Im Vorfeld der in Polen und der Ukraine stattfindenden Fußball-EM 2012 forderte Graumann, dass die deutsche Nationalmannschaft Auschwitz oder Babyn Jar besuchen solle. Der Auschwitzbesuch einer DFB-Delegation im Vorfeld der Fußball-Europameisterschaft 2012 wurde von ihm jedoch heftig kritisiert. Die Abordnung von Spielern sei zu klein gewesen, sagte der fußballinteressierte Graumann und kritisierte im weiteren Zusammenhang den Teammanager Oliver Bierhoff wegen der Verwendung des Begriffs „Kamingespräch“.