"The presence of this Brazilian player is expected to strengthen Borneo FC's back line, which currently consists of Christophe Nduwarugira, Mohamamed Baker, Diego Michiels, and Komang Teguh," the club wrote on its website.
Cleylton once played for Persis and is expected to adapt quickly to Fabio Lefundes' squad.
The 32-year-old has appeared in 29 Persis matches and is solid in defense, as well as sharp when advancing in front of the opponent's goal.
