A tube cleaning tool for removal of hard deposits from the interior wall of a tube has a cylindrical body portion with an outer diameter, less than the inner diameter of the tube, a nose portion at one end and a tail portion at the other end, with a plurality of spaced freewheeling cutting wheels provided on the body portion which extend outwardly therefrom, the cutting wheels at least partially contained within the confines of the cylindrical body portion and rotatable about an axis transverse the longitudinal axis of the cylindrical body portion.