Deposition of waxes, asphaltenes, scales or hydrates is one of the most challenging operational problems in the oil and gas industry, both during production and transportation. Direct inspection procedures, such as employing a closed-circuit television system, allow visual assessment of the blockage, yet discretely in time and, consequently, of low value for the purpose of ensuring production over time. Therefore, an indirect predictive maintenance method for systematic evaluation of the internal pipe section is herein developed, adding a much needed solution to the current body of knowledge. Using continuous field measurements, it is now possible to predict when pigging should be performed to avoid significant blockages. Moreover, evaluating the maintenance plan risk is another major achievement. Finally, the proposed methodology and model were applied to a real case-study yielding good results compared to the current scheduled maintenance approaches.