Foamed concrete is a lightweight concrete that is widely used in the construction industry recently. This study was carried out to investigate the influence of fly ash as a cement replacement material to the residual compressive strength of foamed concrete subjected to elevated temperature. For this study, the foamed concrete density was fixed at 1300 kg/m3 and the sand-cement ratio and water-cement was set at 1:2 and 0.45, respectively. The samples were prepared and tested at the age of 28 days. Based on the results, it has been found that with 25% inclusion of fly ash, the percentage of compressive strength loss was decreased by 3 – 50%.