We study the space of nearly Kähler structures on compact 6-dimensional manifolds. In particular, we prove that the space of infinitesimal deformations of a strictly nearly Kähler structure (with scalar curvature S) modulo the group of diffeomorphisms, is isomorphic to the space of primitive co-closed (1,1)-eigenforms of the Laplace operator for the eigenvalue 2S/5.