In 1993, during the Bosnian War, Venezuela was a member of the United Nations Security Council, and argued strongly for, and voted to impose sanctions on Serbia and Montenegro over their support for Bosnian Serbs in battles with Bosniaks around Srebrenica.

[1][2] After the 2008 Kosovo declaration of independence, Venezuelan President Hugo Chávez announced that Venezuela will not recognise Kosovo's independence on the grounds that it has been achieved through American pressure, saying "that cannot be accepted - it's a very dangerous precedent for the entire world.

"[3] On 24 March 2008, Chávez accused Washington of trying to "weaken Russia" by supporting independence for Kosovo.

[5] In 2010, Minister of Foreign Affairs of Serbia, Vuk Jeremić and the Minister of Foreign Affairs of Venezuela Nicolas Maduro signed two agreements on political and educational cooperation as well as agribusiness and energy projects.

[6][unreliable source][5] In 2023, Minister of Foreign Affairs of Serbia Ivica Dačić and Minister of Foreign Affairs of Venezuela Yvan Gil Pinto signed an agreement on the abolition of visas for holders of ordinary passports and the declaration on political consultations between the two countries.