Den 4. april 1955 sendte Beyen et memorandum til den belgiske utenriksminister Paul-Henri Spaak og hans luxembourgske kollega Joseph Bech, der han gikk inn for å etablere en tollunion, konstruert for å kunne styre mot en økonomisk union. Etter Beyens oppfatning var økonomisk integrasjon på tvers av grensene, den beste måten å skape europeisk solidaritet og samhold. Han oppfordret Benelux-landene til å ta initiativ til dette. Den 18. mai 1955 tok disse tre landene, gjennom et felles memorandum, initiativet til en relansering av arbeidet med europeisk integrasjon.