This paper presents a finite element algorithm for two-dimensional nonlinear inverse heat conduction analysis. The proposed method is capable of handling both unknown surface heat flux and unknown surface temperature of solids using temperature histories measured at a few discrete point. The proposed algorithms were used in the study of the thermofracture behavior of leaking pipelines with experimental verifications.