Mitrović je do svake velike prilike u karijeri stigao na „mala vrata“, ali je svaku iskoristio i vremenom postao jedan od najboljih srpskih napadača svih vremena.
Na desetogodišnjicu osvajanja zlatne medalje za igrače mlađe od 19 godina, tadašnji funkcioner FSS zadužen za mlađe kategorije Mitar Mrkela prisetio se kako je Mitrović postao deo te generacije.
„Nismo imali špica za važan turnir u Izraelu, tadašnji trener Partizana Sale Stanojević nam nije dao Lazara Markovića zbog evropske utakmice. Odvukao me je na stranu i šapnuo „imaš u Teleoptiku nekog malog Mitrovića, trese mreže kao lud i biće čudo od napadača, ali nemoj molim te da kažeš Vuku Rašoviću da sam ti ja to rekao“… Pozvali smo Mitra i to mu je bio prvi nastup za reprezentativnu selekciju. Bio je prvi strelac turnira u Izraelu, tako je ušao u selekcije i nikada posle nije ni izlazio. Pogledajte gde je danas”, rekao je Mrkela na svečanosti održanoj na Ubu.
Mitrović je izabran za najboljeg igrača turnira iz 2013. godine odigranog u Litvaniji gde je Srbija savladala Francusku u finalu.
U tadašnjoj reprezentaciji nastupali su i današnji seniorski reprezentativci Srbije, pored Mitrovića tu su bili Sergej Milinković-Savić, Miloš Veljković i Predrag Rajković.