Dois jogadores que passaram pelo clube chegaram até a Seleção Brasileira e conquistaram títulos importantes para o Brasil. Mazinho jogou tanto futsal quanto futebol quando tinha entre 12 e 13 anos. Do Estrela do Mar foi para o Santa Cruz jogar no time juvenil e depois se profissionalizou no Vasco da Gama. Pela Seleção Brasileira, foi medalha de prata nos Jogos Olímpicos de Seul em 1988, campeão da Copa América de 1989 e campeão da Copa do Mundo de 1994. Jogou por times do Brasil, Itália e Espanha.