31-erių metų Mindaugas Palionis Lietuvos rinktinės aprangą paskutinį kartą vilkėjo 2013 metais, kai jį į nacionalinę komandą buvo pasikvietęs vengras Csabas Laszlo. Tiesa, tose paskutinėse rungtynėse lietuviai 1:4 nusileido albanams, o vieną kamuolį į savus vartus pasiuntė ir pats M.Palionis.
Po to, Kaune gimęs, tačiau didžiąją gyvenimo dalį Vokietijoje praleidęs gynėjas Lietuvos treneriams nebuvo reikalingas. Ir tik rinktinės treneriu pirmą kartą tapus Valdui Urbonui, M.Palionis vėl sulaukė rinktinės dėmesio.
