4 maja 2004 roku Prezydent Rzeczypospolitej Polskiej Aleksander Kwaśniewski przeprowadził rozmowę telefoniczną z Królem Belgów Albertem II, w której poinformował Króla, że kryzys rządowy i ustąpienie Premiera wymaga jego osobistej obecności w kraju i dlatego wizyta w planowanym terminie nie jest możliwa. Prezydent RP zaproponował przesunięcie wizyty na termin późniejszy, co zostało przyjęte ze zrozumieniem. Wyrażono obustronne przekonanie, że przystąpienie Polski do Unii Europejskiej stanowi istotny impuls dla rozwoju współpracy dwustronnej i przyczyni się do jeszcze szybszego i bardziej efektywnego rozwoju tych stosunków we wszystkich dziedzinach. Król Belgów życzył sukcesu w uzyskaniu parlamentarnego oraz społecznego zaufania dla nowego rządu.