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.
Белград и Загреб воспоставија дипломатски врски во 1996 година, но првата посета на највисоко ниво не беше остварена сé до минатата година, кога хрватскиот претседател Стипе Месиќ го посети Белград.