Twenty houses destroyed in Tanjung Labian and Tanjung Batu following an intrusion by armed terrorists from the southern Philippines will be immediately rebuilt, said Lahad Datu district officer Zulkifli Nasir.