Juninho Paulista debutó en la selección brasileña el 22 de febrero de 1995, contra la selección eslovaca, en un partido amistoso disputado en Fortaleza, Brasil.