Curry is a long-time admirer of the five-time World Footballer of the Year and sent the Argentine a signed Warriors number 30 shirt when Messi reached 30 million followers back in December.
"As I promised I would, I'm sending you my shirt to celebrate you reaching 10 million followers on Instagram," Messi posted on his official Facebook page on Sunday.
"It's an honour for me to be able to share my jersey with you and it's always a pleasure to watch you play.
"I hope to see you play for many more years to come and I wish you all the success possible."
Curry is set to return to the court on Sunday in game four of Golden State's first round playoff series against the Houston Rockets -- which the Warriors' lead 2-1 -- after missing the last two games due to an ankle injury.
He averaged 30.1 points per game and made a record 402 three-pointers to lead the Warriors to a record 73-game win regular season.