Mesmo sendo um dos grandes zagueiros brasileiros da década de 1960, Mário Tito foi convocado pela Seleção Brasileira apenas para a disputa do Sul-Americano de 1963, realizado na Bolívia. O Brasil não foi representado pela sua seleção principal, mas sim por jovens promessas e alguns jogadores que eram observados para convocações futuras. Mário só atuou em uma partida, na derrota para a Argentina por 3 a 0, substituindo o também zagueiro William logo no primeiro minuto do segundo tempo. O Brasil terminaria o torneio na quarta posição e depois disso, Mário jamais fora convocado para vestir a Amarelinha .