Norge vant sin kvalifiseringsgruppe til EM i Sverige, tross en forferdelig start. Etter to seire og ett tap, mot Island borte, på de første tre kampene, skulle Norge møte Nord-Irland, som var rangert som nr. 28 av de 46 deltagende landene i kvalifiseringen. Norge tapte 1–3, trolig Norges svakeste resultat i en offisiell kvalifiseringskamp til dato, og var plutselig avhengig av andre resultater for å ha mulighet til å vinne gruppa. Norge vant imidlertid alle seks kvalifiseringskampene i 2012, inkludert 2–1 i returoppgjøret mot Island, som dermed var to poeng bak. Tross det gode sluttresultatet kom NFF og Eli Landsem til en enighet om å avbryte arbeidsforholdet, og TV2 rapporterte at dette blant annet grunnet i at spillerne syntes Landsem ikke var fotballfaglig god nok. En måned senere ble Even Pellerud ønsket velkommen tilbake til en ny periode som landslagssjef.