"Congratulations on the successful completion of three years in office as Prime Minister of India," Palaniswami said in a letter to Modi.
"India has made great strides under your able, efficient and dynamic leadership. On this occasion, I would like to thank you for extending all co-operation and support to the government of Tamil Nadu," he said.
Palaniswami also wished Modi many more years of good health to continue to serve the nation and people of India.
The NDA government has lined up a series of events, detailing various developmental schemes, to be held across the country as part of completing three years.
On May 24, during his meeting with Modi at Delhi, Palaniswami had invited Modi to be the chief guest at two events to honour late AIADMK stalwarts and former chief ministers M G Ramachandran and J Jayalalithaa.