Andhra Pradesh Chief Minister N. Chandrababu Naidu received birthday greetings on Monday from Prime Minister Narendra Modi, five State counterparts, political rivals and Telugu film stars.