Beograd i Zagreb uspostavili su 1996. godine diplomatske odnose, ali do prvog posjeta na visokoj razini došlo je tek prošle godine, kada je predsjednik Hrvatske Stjepan Mesić posjetio Beograd.
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.