The 26-year-old talent has committed to a two-year contract with the Iranian club.
Costa joins Mes Kerman from Brazilian side Volta Redonda, marking his first experience playing abroad.
Mes Rafsanjan, headed by Rasoul Khatibi, was struggling in the 2024-25 Iran Professional League (IPL) but the team has strengthened itself for the new season.