Visgi, pastarasis nusprendė atsisveikinti netyliai, o skambant dainoms ir trankiai. Įžaidėjas su komandos draugais atsisveikino vakarėlyje, kurį pats ir organizavo.
Rinktinės stratego Stetislavo Pešičiaus sprendimas atsisveikinti su veteranu ir kapitonu buvo visiškai netikėtas, kadangi tokio lygio veteranai dažniausiai jau būna užsitikrinę vietą galutinėje sudėtyje ir dėl patekimo į ją konkuruoja gerokai jaunesni žaidėjai, kurie savo pasirodymais dar turi įtikinti trenerį.
Toks sprendimas buvo priimtas, nes S.Pešičius mano, kad M.Teodosičius netinka prie jo žaidimo schemų ir jam reikalingi kitokio braižo krepšininkai.
Su nacionaline komanda krepšininkas iškovojo tris sidabro medalius 2009 metais Europos, 2014 metais pasaulio čempionatuose, o 2016 metais olimpinėse žaidynėse.