Inductively coupled plasma mass spectrometry (ICP-MS) analytical method was used to determine the content of 40 elements in 38 soybean samples (Glycine Max) from 4 countries. Multivariate statistical methods, such as principal components analysis (PCA), were performed to analyze the obtained data to establish the provenance of the soybeans. Although soybean is widely marketed in many countries, no universal method is used to discriminate the origin of these cereals. Our study introduced the initial step to the identification of the geographical origin of commercial soybean marketed in Vietnam. The analysis pointed out that there are significant differences in the mean of 33 of the 40 analyzed elements among 4 countries’ soybean samples, namely, 11B, 27Al, 44Ca, 45Sc, 47Ti, 55Mn, 56Fe, 59Co, 60Ni, 63Cu, 66Zn, 69Ga, 75As, 78Se, 85Rb, 88Sr, 89Y, 90Zr, 93Nb, 95Mo, 103Rh, 137Ba, 163Dy, 165Ho, 175Lu, 178Hf, 181Ta, 182W, 185Re, 197Au, 202Hg, 205Tl, and 208Pb. The PCA analysis showed that the soybean samples can be classified correctly according to their original locations. This research can be used as a prerequisite for future studies of using the combination of elemental composition analysis with statistical classification methods for an accurate provenance establishment of soybean, which determined a variation of key markers for the original discrimination of soybean.