When concrete is exposed to fire, the decomposition of Portland cement paste results in critical damage to the concrete structure of a building. However the recovery process of the damaged concrete structure has not yet been fully elucidated. In addition, research on appropriate additives such as carbon nanotube (CNT) and nanosilica has been increasing recently, however, investigation of CNT and nanosilica incorporated cement paste after decomposition of CNT by high temperature is not fully investigated. In this study, we investigated the physicochemical properties of CNT incorporated cement paste under different temperatures (200℃, 500℃ and 800℃). Also, the effects of different rehydration conditions (20℃ 60% RH and in water for different curing times) on the recovery of the paste were studied. The changes in tensile strength, surface observation of the specimens were characterized. In addition, the decomposition and formation of hydrates in the paste due to the heating process were studied using X-ray diffraction. The results showed that incorporation of nanosilica enhanced tensile strength after heating to each target temperatures.