"The party will benefit from Nadda ji's organizational skills and experience and will set new records," he said in a series of tweets.
Under Nadda's leadership, all BJP workers will continue to walk on the organization's path, he said.
Nadda was appointed as the BJP's working president in June last.
"I am grateful for the affection and support that I got from the organization as the BJP national president. I thank Prime Minister Modi, all senior leaders and colleagues for always keeping faith in me," Shah added.
"I consider myself fortunate to have had the privilege of working as president for five years in this great organization, nurtured by many great personalities and great men," Shah said.
He also expressed gratitude to activists and well-wishers for standing with him "like a rock".