Most of the freshwaters worldwide are used for agriculture. Freshwater sources are expected to decline and will not suffice to support the food production needed for the growing population. Therefore, growing crops with seawater might constitute a solution. However, very little work has been done on the effect of seawater stress on wheat, an important cereal crop. The present study aimed to determine whether particular wheat genotypes provided better resistance to seawater stress. A set of 80 highly diverse spring wheat genotypes collected from different countries in Europe, Asia, Africa, North and South America was exposed to 50% seawater stress at the early growth stage. Four seeding shoot and root traits were scored for all genotypes. High genetic variations were found among all genotypes for the epicotyl length (EL), hypocotyl length (HL), number of radicles (NOR), and fresh weight (FW). Eight genotypes with high-performance scores of seedling traits were selected. The correlation analyses revealed highly significant correlations among all traits scored in this study. The strongest correlation was found between the NOR and the other seeding traits. Thus, the NOR might be an important adaptive trait for seawater tolerance. The genetic diversity among all genotypes was investigated based on genetic distance. A wide range of genetic distances among all genotypes was found. There was also a great genetic distance among the eight selected genotypes. In particular, the genetic distance between ATRI 5310 (France) and the other seven genotypes was the greatest. Such high genetic diversity might be utilized to select highly divergent genotypes for crossing in a future breeding program. The present study provides very useful information on the presence of different genetic resources in wheat for seawater tolerance.