In neutrosophic soft relation, if only the parameters or alternatives are processed, the relations may not give the desired clear result. In this chapter, in order to overcome this problem, a cartesian product is defined on neutrosophic soft sets with a different approach. With this approach, both alternatives and parameters are processed. Then, the concept of neutrosophic soft relation is denoted by using the definition of Cartesian product. The important features of the presented structures are examined, and various examples are given. In addition, the basic method that can be used in decision-making problems is presented by using the concept of neutrosophic soft relation.