Het nieuwe Nederlandse kabinet wil belangrijke wijzigingen in de tekst van het Europees grondwettelijk verdrag, zowel op de inhoud, de omvang als de benaming. België heeft de in Nederland verworpen grondwet al geratificeerd en voelt weinig voor majeure veranderingen.„Daarover moeten we een ernstig debat voeren en er op een politieke manier uit gaan komen", zei De Gucht. Volgens Verhagen was er bij zijn collega begrip voor het Nederlandse nee, en vroeg De Gucht begrip voor de landen die wel ja zeiden tegen de grondwet.

Verhagen en De Gucht benadrukten maandag de goede persoonlijke relaties. Ze kennen elkaar van hun gezamenlijke periode in het Europees Parlement, tussen 1989 en 1994. Verhagen wees er verder op dat Nederland en België de afgelopen tijd samen optrokken in het Europese energiedossier, in het dossier–Kosovo en in de eis aan Servië om volledig samen te werken met het Joegoslavië–Tribunaal.

De relatie tussen Nederland en België was bijzonder moeizaam de afgelopen jaren. Er waren grote verschillen van mening op belangrijke dossiers als de Europese grondwet en Irak. De laatste maanden is er onenigheid over Belgische plannen om een wegenvignet in te voeren dat buitenlandse automobilisten 60 euro per jaar gaat kosten. Daarover spraken De Gucht en Verhagen maandag niet.

Ook op het persoonlijk vlak boterde het vaak slecht. Zowel De Gucht als vicepremier Freya van den Bossche zeiden onaardige dingen over het uiterlijk van premier Balkenende en bekritiseerden openlijk diens beleid.

Zo noemde De Gucht Balkenende in 2005 „een mix van Harry Potter en brave stijfburgerlijkheid". Van den Bossche vroeg zich af of het een vereiste is als je in Nederland minister wilt worden dat je „stijf, truttig en kleinburgerlijk" bent.