Norges landslag startet sitt EM med kamper i gruppe D med kamper i byen Vršac. Den første kampen ble spilt den 16. januar og var mot Slovenia. Til pause var det likt med 14-14, men Norge vant til slutt kampen 28–27, blant annet etter sterk innsats av den nye landslagskeeperen Ole Erevik.[7][8][9] Kampen vil også bli husket for Håvard Tvedtens trickskudd på stillingen 27-26.[10]Bjarte Myrhol ble kåret til banens beste spiller, noe som betydde mye etter kreftsykdommen han overvant rett før mesterskapet.[11]
Den andre kampen i gruppespillet var mot Island. Norge ledet til pause med 20-18, og også med 29-26 kun ti minutter før slutt. Island hadde en sterk avslutning på kampen, og gikk opp i ledelsen helt på slutten av kampen. Da Bjarte Myrhol ble hindret og Norge ikke fikk straffe et halvt minutt før slutt, endte kampen med tap 34-32. Kampen vil best huskes for det norske lagets protester mot at de ikke fikk straffe i sluttminuttet, samt TV 2s kommentator Harald Bredelis utskjelling på direktesendt TV av de danske dommerne fordi de ikke dømte straffe i situasjonen.[12][13][14][15] For protestene og utskjellingen av dommerne fikk det norske laget en kamps karantene av Det europeiske håndballforbundet, og en bot på 1 000 euro.[16]
Da den siste kampen i gruppespillet skulle begynne, var det klart at Norge måtte ta poeng mot Kroatia for å gå videre til mellomrunden, etter at Slovenia vant med to mål mot Island. Slovenia ble beskyldt for å ha fikset på kampresultatet.[17] Kroatia ledet 13-8 til pause, og vant til slutt kampen med seks mål; 26-20.[18] Dette innebar at Norge var ute av turneringen og måtte reise hjem allerede før mellomrunden.[19]