To handle indeterminate and incomplete data, neutrosophic logic/set/probability were established. The neutrosophic truth, falsehood and indeterminacy components exhibit symmetry as the truth and the falsehood look the same and behave in a symmetrical way with respect to the indeterminacy component which serves as a line of the symmetry. Soft set is a generic mathematical tool for dealing with uncertainty. Rough set is a new mathematical tool for dealing with vague, imprecise, inconsistent and uncertain knowledge in information systems. This paper introduces a new rough set model based on neutrosophic soft set to exploit simultaneously the advantages of rough sets and neutrosophic soft sets in order to handle all types of uncertainty in data. The idea of neutrosophic right neighborhood is utilised to define the concepts of neutrosophic soft rough (NSR) lower and upper approximations. Properties of suggested approximations are proposed and subsequently proven. Some of the NSR set concepts such as NSR-definability, NSR-relations and NSR-membership functions are suggested and illustrated with examples. Further, we demonstrate the feasibility of the newly rough set model with decision making problems involving neutrosophic soft set. Finally, a discussion on the features and limitations of the proposed model is provided.