In zijn toespraak in Brussel waarschuwde Bush dat een nieuw te vormen Palestijnse staat een aaneensluitend geheel moet zijn en „geen lappendeken" mag worden. Vorig jaar april schaarde hij zich nog openlijk achter Israëls nederzettingenpolitiek. Bush zei toen tijdens een bezoek van de Israëlische premier Sharon dat de Palestijnse eis van volledige terugtrekking van Israël uit alle bezette gebieden niet meer reëel zou zijn, gezien de situatie.

In een lang verwachte toespraak in Brussel benadrukte Bush het gezamenlijke belang van de Verenigde Staten en de Europese Unie om voor vrede en stabiliteit in het Midden–Oosten te zorgen. „Amerika en Europa zijn de morele verplichting aangegaan om niet toe te kijken hoe in het heilige land weer een generatie opgroeit in een atmosfeer van geweld", zei Bush.

De president kraakte harde noten over Syrië en Iran. Bush stelde dat Iran moet stoppen met nucleaire activiteiten met het doel kernwapens te maken. Hij gaf Syrië niet alleen een veeg uit de pan voor de bezetting van Libanon. Bush liet weten dat Damascus ook moet stoppen met de steun aan subversieve groepen in Irak en „terroristische groepen die de hoop op vrede tussen Israëliërs en Palestijnen proberen te frusteren".

In zijn toespraak onderstreepte Bush tevens het belang van goede banden tussen de Verenigde Staten en Europa. Bush vroeg de Europese landen hem te steunen bij het verspreiden van de democratie in de wereld. Hij roemde de „transatlantische alliantie" en stelde dat het bondgenootschap ondanks tal van geschillen in het verleden nog altijd sterk staat. „De alliantie van Noord–Amerika is de belangrijkste pilaar van onze veiligheid in een nieuwe eeuw", aldus de president.

Bush begon zijn driedaags bezoek aan Brussel maandag met een ontvangst door de Belgische koning Albert. Bush’ vrouw Laura vergezelde hem daarbij. Zij bracht later nog een bezoek aan de historische Erasmus–bibliotheek in het Brusselse stadsdeel Anderlecht.

Bush en zijn minister van Buitenlandse Zaken Rice spraken maandagochtend ook met de Belgische premier Verhofstadt. Die lanceerde opnieuw een oud voorstel voor regelmatig overleg tussen de Europese en Amerikaanse ministers van Buitenlandse Zaken. Volgens een Belgische woordvoerder noemde Bush dit een „interessant concept". Bush is hier echter niet voor gewonnen en wil de NAVO gewoon blijven gebruiken als platform voor overleg tussen Europa en VS. Dat bevestigde hij maandagmiddag nog in een gesprek met NAVO–secretaris–generaal De Hoop Scheffer.

Vóór de Amerikaanse ambassade in Brussel meldden zich maandagavond tussen de 3000 en 4000 demonstranten tegen het beleid van de regering–Bush. Onder de demonstranten bevonden zich opmerkelijk genoeg ook diverse politici van de regerende Vlaamse en Waalse socialistische partijen. De betoging verliep zonder noemenswaardige problemen.

Bush heeft maandagavond nog een diner met de Franse president Chirac, met wie hij lang in conflict was over de oorlog in Irak. Dinsdagochtend heeft hij een ontbijt met de Britse premier Blair, waarna hij topontmoetingen bijwoont met de NAVO– en EU–regeringsleiders.