Het eerste doel van Leekens werd het EK 2012 in Polen en Oekraïne. België werd ondergebracht in de kwalificatiegroep van Duitsland, Oostenrijk, Turkije, Azerbeidzjan en Kazachstan. De Rode Duivels wisten zich in deze groep niet te plaatsen voor het EK.