Een nieuwe aanzet tot economische samenwerking tussen België en Nederland vond plaats in 1863 met het Handels- en Scheepvaartverdrag. Tot verdere samenwerking kwam het ondanks de nodige plannen niet. In 1932 werd een overeenkomst tussen België, Nederland en Luxemburg gesloten over een tariefbestand, maar door internationale tegenwerking is dit nooit echt in werking getreden.
In de Tweede Wereldoorlog ontstond het idee om na de oorlog de economische samenwerking tussen de drie buurlanden België, Luxemburg en Nederland te verbeteren. In 1943 tekenden de landen in Londen een monetaire overeenkomst, waarbij o.a. de onderlinge wisselkoers zou worden vastgelegd. En in 1944 tekenden de landen een douane-unie voor het vrije vervoer van goederen binnen deze landen, waardoor de BeNeLux een feit werd.
De Posterijen van de BeNeLux-landen gaven in 1964 een postzegel uit ter gelegenheid van de 20ste verjaardag van de Benelux.