नायडू ने अपने शोक संदेश में कहा ‘‘यह समाचार बेहद दुखद है कि अटल जी नहीं रहे. मैं आज सुबह ही उनकी सेहत की जानकारी लेने के लिए एम्स गया था. मैं सोच भी नहीं सकता हूं कि यह दुखद समाचार इतनी जल्दी मिलेगा.’’ नायडू ने वाजपेयी को आजाद भारत का सबसे बड़ा नेता बताते हुए कहा कि देश में शासन व्यवस्था को बेहतर बनाने और लोकतंत्र की जड़ों को मजबूत करने में उनका योगदान अविस्मरणीय है.
उपराष्ट्रपति ने कहा कि 23 दलों की साझा सरकार का सफल संचालन करना, अटल जी की सभी को साथ लेकर चलने की अद्भुद नेतृत्व क्षमता का नायाब उदाहरण है. नायडू ने कहा ‘‘बहुमुखी व्यक्तित्व, वाणी और कर्तव्यपरायणता के धनी, भारत रत्न अटल बिहारी वाजपेयी हमेशा याद किए जाएंगे
