The Indian Tsunami Early Warning Centre here has issued a tsunami warning for three islands off the Andaman and Nicobar coast and a tsunami alert for Andhra Pradesh and Tamil Nadu following a major earthquake off Sumatra in Indonesia.