The first country to establish full diplomatic relations with the Kingdom of Hejaz and Nejd (the name of the Saudi state until 1932) was the Soviet Union [REF].
However, relations cooled later on, with Saudi Arabia closing their legation in Moscow in 1938 and refusing to reestablish relations.