The motivation of the present paper is to extend the concept of neutrosophic soft prime ideal over a ring. In this paper the concept of neutrosophic soft completely prime ideals, neutrosophic soft completely semi-prime ideals and neutrosophic soft prime k - ideals have been introduced. These are illustrated with suitable examples also. Several related properties, theorems and structural characteristics of each are studied here.