Среди мусульман Британской Индии был создан Халифатский комитет для решения вопросов о святых местах ислама. В начале февраля 1926 г. председатель комитета Абдул Калям выступил с заявлением, в котором назвал устранение короля Хусейна и его сына «благим делом». По словам мусульманского богослова, Хашимиты препятствовали успеху и прогрессу ислама, а потому их изгнание из Хиджаза соответствовало воле мусульманского мира.
16 февраля 1926 г. последовало официальное признание Москвы. Хакимов вручил Абдель Азизу ноту, в которой говорилось: «Правительство СССР, исходя из принципа самоопределения народов и глубоко уважая волю геджазского народа, выразившуюся в избрании Вас своим королём, признаёт Вас королём Геджаза и султаном Неджда и присоединённых областей. В силу этого Советское правительство считает себя в состоянии нормальных дипломатических отношений с правительством Вашего Величества».
Хакимов его не обманул. Признание со стороны великой державы сильно укрепило позиции молодого государства.
Ответная нота была вручена 19 февраля. Она также была составлена в официальных выражениях благодарности, выражалась «полная готовность к отношениям с правительством СССР и его подданными, какие присущи дружественным державам…» В дипломатических документах важно каждое слово, передающее оттенки смысла, а значит — оттенки отношений и намерений. Слова «полная готовность» означали желание Абдель Азиза развивать полномасштабные отношения без оглядки на Лондон… пока там не поймут, что он уже никогда больше не будет британским вассалом.
2 апреля нарком иностранных дел СССР Г.В. Чичерин отправил Абдель Азизу письмо, в котором выразил глубокое удовлетворение установлением дипломатических взаимоотношений между Хиджазом и СССР и убеждение в том, что дружеские отношения между двумя странами будут всё больше углубляться на благо арабского народа и народов СССР. Были также посланы подарки от Советского правительства королю и его старшим сыновьям. Абдель Азиз ответил Чичерину также тёплым письмом, выражая глубочайшее удовлетворение по поводу установления дружеских отношений между двумя странами и выразил благодарность за дорогие дары.
Дипломатические отношения нового государства были установлены 1 марта 1926 г. с Великобританией, в марте же — с Нидерландами, Францией и Турцией, а позднее, в 1928 г. с Германией, в 1929 г. — с Ираном и Польшей, в 1931 г. с США, в 1932 г. с Италией, в 1936 г. с Египтом. Иностранными делами занимался специальный департамент королевского двора, во главе которого Абдель Азиз поставил выходца из Сирии Юсефа Ясина. В 1930 г. королевским указом было создано министерство иностранных дел, и министром отец поставил своего второго сына Фейсала.
