Mangrove habitats are crucial for maintaining the biodiversity of coastal ecosystem. Climatic change, sea level rise and anthropogenic pressures are the major threats to mangrove forests. The Nicobar Islands comprised one of the pristine mangrove stands in India. The mega earthquake of >9 M and subsequent tsunami during 2004 caused destruction of over 70% of mangrove vegetation in Nicobar Islands. The present study was carried out in the Central Nicobar Group of Islands (Camorta, Nancowry, Katchall and Trinkat), where tsunami has entirely wiped out the mangrove vegetation. Re-colonization started on its own course. We enumerated nine species of mangrove plants and 30 species of mangrove associates from the surveyed locations. Lumnitzera racemosa has been recorded for the first time from the study area. Rhizophora mucronata and Bruguiera gymnorrhiza were the common pioneer mangrove species. Long-term monitoring of re-colonization process will help us in understanding succession of mangrove forests.