The search of a durable and low cost fiber reinforced cement concrete for construction works is an empirical challenge in developing countries. Economic scarcity have confined the use of carbon fibers in cementitious composites on a commercial level. Jute fiber has the potential to be used in reinforcement to surpass the inherent deficiencies in cementitious materials. In this research, jute fiber reinforced concrete is used to find out which test method is more reliable among destructive and non-destructive test methods. In recent years, one of the most challenging scientific method is intelligent defect detection. Non Destructive Testing (NDT) techniques are the most useful and the easiest methods due to their efficiency and low cost. The experimental process using Ultrasonic Pulse Velocity and Schmidt Rebound Hammer as Non-destructive Tests (NDT) are used in this paper to set up a correlation between the compressive strengths of compression tests and NDT values. These two tests have been used to find out the concrete quality by applying regression analysis models between compressive strength of jute fiber reinforced concrete and tests values. The relationship between compression strength of concrete collected from destructive test method and estimated results from NDT’s records using regression analysis are compared together to assess their reliability of prediction of concrete strength. The test results show that destructive test methods are the most reliable way to find out the original strength of test specimens. After destructive test methods, the rebound number method is more efficient in predicting the strength of concrete under certain conditions. Schmidt Hammer rebound tests is recommended to estimate the strength of concrete to reduce the number of cores taken from the structures in practical cases.