De bouw van de wegtunnel Belliard - Schuman - Kortenberg in 1986 was de officieuze start van het Samenwerkingsakkoord. Deze tunnel zou een optimale toegang bieden aan de Europese wijk wat onontbeerlijk was voor de vestiging van de Europese Instellingen in Brussel. De tunnel had dus zowel een nationaal, als internationaal belang.
Bij de gewestvorming onderhandelde het Brussels Hoofdstedelijk Gewest begin jaren '90 met de federale staat opdat zij de kosten van de bouw van de tunnel verder op zich zou nemen. Hieruit groeide het Samenwerkingsakkoord, dat later de naam "Beliris" meekreeg en op 15 september 1993 werd getekend.
