Han trur EU må endra seg for å la Storbritannia eller andre medlemsland ikkje bli bunden av alle avkjempene sine. Før samtalene sa han til europeiske aviser at støtten til EU-medlemskap er "tynnare" i Storbritannia. Cameron har argumentert for at det trengs ein ny avtale før britiske veljarar blir spurt om dei vil avslutta bandet med Brussel. I hovudtala sin om framtida til Storbritannia i Europa tidlegare i år lovde han å halda ein inn-ut-fullmotsetjing tidlegare i neste parlament - i slutten av 2017 i det siste - om konservative vinner det neste parlamentsvalet. Cameron vil gjera det første offisielle besøket sitt i Madrid for å ha bilaterale samtaler med Rajoy på måndag morgon, før han reiser til Paris for ein arbeidsmiddag med den franske presidenten Francois Hollande. Han skal møta den tyske kansleren Angela Merkel seinare i denne uken. Den britiske statsministeren står overfor motstand frå Frankrike og Tyskland over planane sine om å skapa nye EU-avtaler. Tom Burridge frå BBC i Madrid sa at dette ville vera ei viktig diplomatisk uke for Cameron. "Om Cameron skal oppnå målet sitt om ei meir fleksibel EU, der nokre land, og særleg ikkje-euroområdemedlemmar som Storbritannia, kan velje seg ut av visse europeiske lover og direktiv, må han vinna over desse sentrale aktørane i Europa", sa han. "Men prioritera akkurat no for Tyskland, Frankrike og Spania er korleis dei skal løysa den økonomiske krisen i euro-sone. Og for at det skal skje, er alle tre landa forplikta til ideen om meir Europa, ikkje mindre". Før det europeiske besøket hans, sa Cameron til journalistane at tre traktatar hadde vorte framme sidan han blei statsminister i 2010. "Så eg er sikker på at det vil vera endringar i traktaten", la han til. "Eg er absolutt overbevist om at det vil vera naudsynt å opna desse traktata på eit eller anna stadium, ikkje minst for å løysa problemet med euro-sone. "Eg meiner at euro-sone må endra traktaten, og liksom euro-sone-land vil argumentera for at det er naudsynt å endra traktaten, meiner eg det er fullt legitimt å argumentera for at ikkje-euro-sone-land kanskje må endra traktaten som passar dei". I samrøytar med fem europeiske aviser sa Cameron at EU "noe gonger har overrumpla seg med direktiv og intervensjonar og innblanding". Han sa at det beste utfallet for Storbritannia ville vera "medlemskap i ei reformerte EU", medan han argumenterte for eit "fleksibelare Europa". "Britannia er ikkje i den same valutaen; det er ikkje mange andre land heller. Du veit, nokre land vil gå vidare med skatt på finansielle transaksjonar. Vi vil ikkje", sa han. "Eg trur vi kan få eit fleksibelt Europa der vi ikkje alle må gjera dei same tinga på same måte på same tid". I intervjua understrekte Cameron at det var viktig å svara på fallande støtten til EU i Storbritannia. Han sa: "Tve temaet i talet mitt er: Europa treng reformer, men det andre er at vi må skjøna at samtyka til medlemskap i EU og alle dei måtene det har endra seg på har vorte litt av ein vask i Storbritannia. "Politikarar, om dei gjer jobben sin rett, må skjøna dette i staden for å freista å kvitta seg med det".
David Cameron tek til ei rekkje besøk til Spania, Frankrike og Tyskland for å prøve å selge ideen om å reformera EU for andre leiarar.