חוויאר סולנה, הממונה לשעבר על יחסי החוץ באיחוד האירופי, בירך את יו"ר קדימה, אהוד אולמרט, על זכייתו בבחירות. "דיברתי עם מ"מ ראש הממשלה ובירכתי אותו על תוצאות הבחירות בישראל אמש", אמר סולאנה. "עודדתי את מר אולמרט לעשות כל מאמץ להגיע לפתרון של שלום למאבק במזרח התיכון, דרך משא ומתן. הבטחתי לו שהאיחוד האירופי מוכן, כמו תמיד, לתמוך בתהליך הזה".