Matej Mitrović prvu kvalifikacijsku utakmicu odigrao je protiv Kosova u Skadru, kada je ušao u igru u drugom poluvremenu umjesto Vedrana Ćorluke.
Prvu kvalifikacijsku utakmicu u početnom sastavu odigrao je u Finskoj, gdje je hrvatska reprezentacija pobijedila (1:0) pogotkom Marija Mandžukića. Mitrović ne krije da je imao tremu:
- Malo jesam, na početku utakmice. Ipak je za mene veliki uspjeh što sam igrao protiv Finske iako sam ušao protiv Kosova na poluvremenu. Doživio sam veliku čast, pokušao sam odraditi svoj posao maksimalno koncentrirano. Svi su me podržali, od kapetana Mandžukića do Ćorluke koji nije igrao, Vida me je stalno vodio kroz igru... Cijela je momčad stajala skupa, kaže stoper Rijeke, koji je u Tampereu imao više posla nego što se očekivalo s obziroma na objektivnu razliku u kvaliteti između Hrvatska i Finske:
- Dobili smo utakmicu u težim uvjetima za igru, bilo je malo hladnije. Znali smo kako Finci igraju, da su čvrsta momčad i da će biti agresivni. Očekivali smo da bi mogao odlučiti jedan gol. Srećom, zabili smo pogodak u prvih pola sata i prednost održali do kraja. Nisu nam stvorili ni jednu izglednu priliku, govori Mitrović.
Finci su u duelima bili vrlo agresivni otraga, ali i naprijed u prekidima:
- Znali smo da je Pukki njihov najbolji igrač, njega smo stisnuli i ništa nije napravio. Finci su najopasniji dugim loptama, kada god imaju priliku ubacuju duge lopte, posebno u prekidima. To je bilo najbitnije spriječiti. Što se tiče agresivnosti, udarali su naprijed i otraga, zaključuje Mitrović.
