We show that a decomposition theorem of Duren-Hengartner about planar harmonic maps can be generalized to give a necessary and sufficient condition for a harmonic map between smooth surfaces to be decomposable as a holomorphic map followed by a univalent harmonic embedding.