Prime Minister Narendra Modi extended greetings to Union Home Minister Amit Shah on the occasion of his birthday and called him a hardworking leader.