We propose an alternative axiomatic description for non-commutative field theories (NCFT) based on some ideas by Soloviev to nonlocal quantum fields. The local commutativity axiom is replaced by the weaker condition that the fields commute at sufficiently large spatial separations, called asymptotic commutativity, formulated in terms of the theory of analytic functionals. The question of a possible violation of the CPT and Spin-Statistics theorems caused by nonlocality of the commutation relations [ x µ , x ν ] = iθ µν is investigated. In spite of this inherent nonlocality, we show that the modification aforementioned is sufficient to ensure the validity of these theorems for NCFT. We restrict ourselves to the simplest model of a scalar field in the case of only space-space non-commutativity.