Армения и Саудовская Аравия подписали протокол об установлении дипломатических отношений, сообщил МИД республики.