A new eddy current testing method for non-contact strain monitoring of continuous carbon fiber-reinforced plastics (CFRPs) was developed. The strain of a CFRP was estimated from a slight change of the fiber orientation measured by eddy current testing. A bidirectional CFRP laminate under off-axis tensile load was scanned by an eddy current probe to obtain the signal change caused by material inhomogeneity. Two-dimensional Fourier transform was applied to the probe signal distribution to identify the fiber orientation of the tested CFRP. The relationship between the fiber orientation and strain was analytically derived using a simple deformation analysis and the classical lamination theory of fiber composites. The strain development predicted by the eddy current method agreed well with that measured by a strain gauge. This method enables non-contact strain monitoring without surface treatment to the tested sample.