In 2013, the Permanent Representative of Serbia to the United Nations, Feodor Starčević, and the Permanent Representative of Saudi Arabia to the United Nations, Abdallah Al-Mouallimi, signed a Protocol on the Establishment of Diplomatic Relations between the two countries.

[2] In 2017, a joint BIRN and OCCRP investigation revealed a large number of Serbian weapons have been purchased by Saudi Arabia via a Bulgarian tycoon to sell for the Armed Forces of Saudi Arabia and Saudi-backed groups fighting in Yemen and Syria.

[4] In 2019, Serbian military company Krušik had been involved in a scandal with regard to Saudi Arabia's arms deals; Serbian authorities were accused of silencing the detail to secure trades with Riyadh.

[5] Since the establishment of diplomatic relations, economic trade between Saudi Arabia and Serbia has grown significantly.

During the NATO bombings of Yugoslavia in 1999, which related to the Kosovo dispute, Saudi Arabia had called for restraint.