W dniu 18 kwietnia 2004 roku Prezydent RP Aleksander Kwaśniewski przeprowadził rozmowę telefoniczną z nowo mianowanym Premierem Hiszpanii José Luisem Rodrigues Zapatero. Premier Hiszpanii powiadomił Prezydenta RP o swoim dzisiejszym wystąpieniu, w którym poda do wiadomości publicznej decyzję o wycofaniu wojsk hiszpańskich z Iraku. Poinformował, że decyzja ta jest wynikiem zobowiązań wyborczych. Obaj rozmówcy zgodzili się, iż konieczna jest nowa rezolucja Organizacji Narodów Zjednoczonych w sprawie Iraku i większe zaangażowanie organizacji międzynarodowych w rozwiązanie konfliktu tak, aby na początku 2005 roku mogły się odbyć wybory w Iraku pod auspicjami ONZ. Prezydent RP i Premier Hiszpanii podkreślili konieczność zapewnienia bezpieczeństwa żołnierzom wielonarodowej dywizji oraz niezbędność ścisłego współdziałania dowództwa polskiego i hiszpańskiego w tej sprawie. Premier J.L. Rodrigues Zapatero zadeklarował pełne współdziałanie polityczne i pomoc Hiszpanii na rzecz rozwiązania konfliktu irackiego i walki z międzynarodowym terroryzmem. Prezydent A. Kwaśniewski podniósł kwestię dalszych prac nad konstytucją europejską. Premier Hiszpanii zadeklarował pełną gotowość do ścisłej współpracy z Polską w tej dziedzinie. Prezydent A. Kwaśniewski złożył Premierowi José Luis Rodrigues Zapatero gratulacje i życzenia sukcesów na stanowisku Premiera.