Den opprinnelige Schengen-avtalen ble inngått av Tyskland, Frankrike, Nederland, Belgia og Luxembourg i juni 1985 på skipet «Princess Marie-Astrid» på Mosel nær landsbyen Schengen i Luxembourg, ved den franske og tyske grensen.