Prezydent Rzeczypospolitej Polskiej Aleksander Kwaśniewski wystosował depeszę gratulacyjną do Vojislava Kostunicy w związku z objęciem przez niego urzędu Prezydenta Federacyjnej Republiki Jugosławii. W depeszy Prezydenta RP czytamy m.in.: Z woli obywateli Federacyjnej Republiki Jugosławii obejmuje Pan wysoki urząd Prezydenta państwa. Składam Panu z tej okazji - w imieniu narodu polskiego i własnym - serdeczne gratulacje, życzę sukcesów i zapewniam o poparciu Rzeczypospolitej Polskiej w dziele budowy nowego, demokratycznego państwa. Federacyjna Republika Jugosławii staje dziś w obliczu szczególnych problemów. Ich rozwiązanie wymagać będzie wysiłku całego społeczeństwa, głębokich przeobrażeń wewnętrznych, a także odbudowy międzynarodowej pozycji kraju. Jestem przekonany, że proces demokratyzacji życia w Federacyjnej Republice Jugosławii jest niezbędnym elementem stabilizacji i pokojowego współistnienia państw i narodów w Europie Południowo-Wschodniej. Prezydent RP Aleksander Kwaśniewski przekazał również życzenia pokoju i dobrobytu Narodom Federacyjnej Republiki Jugosławii.