The first proposals to establish formal diplomatic relations and open the embassy in Belgrade came as early as September 1992, during talks between Croatian PresidentFranjo Tuđman and FR Yugoslavia's PresidentDobrica Ćosić.[1] Subsequent talks between Tuđman and Slobodan Milošević in 1993 did not lead to progress due to Serbia's refusal to recognize the borders of the Republic of Croatia, which were disputed by the secessionist Republic of Serbian Krajina.[1] The two countries established diplomatic relations on September 9, 1996, following mutual recognition after the end of the Croatian War of Independence and the signing of the Erdut Agreement.[2]The embassy was eventually opened in the Archdiocese Palace, at Kneza Miloša Street 62, in the centre of Belgrade.[1]
The building of the embassy was the target of a vandalism attack, along with the neighbouring embassies of the United States and Germany, when Kosovounilaterally declared independence from Serbia in February 2008.[3] In February 2022, a fire broke out in the residential building of the embassy in Senjak, which was extinguished by 21 firefighters. It was determined that the fire was not set intentionally.[4] In November 2023, the Governement of Serbia declared the first secretary of the Croatian embassy, Hrvoje Šnajder, a persona non grata.[5]