The root nodule nitrogen fixing symbiosis between legume plants and soil bacteria called rhizobia is of great agronomical and ecological interest since it provides the plant with fixed atmospheric nitrogen. The establishment of this symbiosis is mediated by the recognition by the host plant of lipo-chitooligosaccharides called Nod Factors (NFs), produced by the rhizobia. This recognition is highly specific, as precise NF structures are required depending on the host plant. Here, we study the importance of different LysM domains of a LysM-Receptor Like Kinase (LysM-RLK) from Medicago truncatula called Nod factor perception (NFP) in the recognition of different substitutions of NFs produced by its symbiont Sinorhizobium meliloti. These substitutions are a sulphate group at the reducing end, which is essential for host specificity, and a specific acyl chain at the non-reducing end, that is critical for the infection process. The NFP extracellular domain (ECD) contains 3 LysM domains that are predicted to bind NFs. By swapping the whole ECD or individual LysM domains of NFP for those of its orthologous gene from pea, SYM10 (a legume plant that interacts with another strain of rhizobium producing NFs with different substitutions), we showed that NFP is not directly responsible for specific recognition of the sulphate substitution of S. meliloti NFs, but probably interacts with the acyl substitution. Moreover, we have demonstrated the importance of the NFP LysM2 domain for rhizobial infection and we have pinpointed the importance of a single leucine residue of LysM2 in that step of the symbiosis. Together, our data put into new perspective the recognition of NFs in the different steps of symbiosis in M. truncatula, emphasising the probable existence of a missing component for early NF recognition and reinforcing the important role of NFP for NF recognition during rhizobial infection.