Indian Ocean tsunami caused extensive damage on human life and coastal environments, including fragmented mangroves prior to 2004 tsunami. The natural regeneration of mangrove woody species was assessed in four tidal coasts of Aceh and Peninsular Malaysia during August 2015 to August 2016. A total of 23 mangrove woody species was recorded and they having good ability in term of natural regeneration at tsunami affected areas. The North coast of Aceh was recorded as richest mangrove with 22 species, followed by East coast of Aceh (17 species) and Peninsular Malaysia coast (13 species). In addition, the poorest mangrove was found in West coast of Aceh (7 species). Some species, such as Rhizophora apiculata, R. mucronata, Nypa fruticans, Scaevola taccada and Sonneratia caseolaris are found growing well in all sites. In contrast, Bruguiera cylindrica is only found in West coast of Peninsular Malaysia as same as Ceriops tagal, Phoenix paludosa and Sonneratia ovata are only found in North coast of Aceh. To date, some areas of natural regenerated mangrove were ruined by negative activities, such as illegal cutting and encroachment. Therefore, public consultations and community participations were needed to develop and conserve the important natural assets.