Guava (Psidium guajava L.) crop is severely affected by the nematode Meloidogyne enterolobii. Native Psidium species have been reported as sources of resistance against this nematode. Knowledge on the molecular relationship between Psidium species based on plant resistance gene analogs (RGA) can be useful in the genetic breeding of guava for resistance to M. enterolobii. In this study, RGA markers from conserved domains, and structural features of plant R genes, were employed to characterize Psidium species and establish genetic proximity, with a focus on nematode resistance. SSR markers were also applied owing to their neutral nature, thus differing from RGA markers. For this, species reported as sources of resistance to M. enterolobii, such as P. cattleianum and P. friedrichsthalianum, as well as species occurring in the Atlantic Rainforest and susceptible genotypes, were investigated. In 10 evaluated Psidium species, high interspecific genetic variability was verified through RGA and SSR markers, with intraspecific variation in P. guajava higher with SSR, as was expected. Resistant species were clustered by RGA markers, and differential amplicons among genotypes resistant and susceptible to M. enterolobii were identified. Knowledge on the molecular relationships between Psidium species constitutes useful information for breeding of the guava tree, providing direction for hybridization and material for rootstocks. Additionally, the genetic relationship between native species, which have been little studied, and P. guajava were estimated by RGAs, which were confirmed as important markers for genetic diversity related to pathogen resistance.