Beogradi dhe Zagrebi vendosën marrëdhënie diplomatike më 1996, por vizita e parë e rangut të lartë nuk erdhi deri vitin e kaluar kur Presidenti kroat Stipe Mesiç shkoi në Beograd.
Beograd i Zagreb su 1996. godine uspostavili diplomatske odnose, ali do prve posete na najvišem nivou došlo je tek prošle godine, kada je predsednik Hrvatske Stipe Mesić boravio u Beogradu.