This paper addresses the issue of searching legislative documents in an international multilingual setting. Legal documents are published in different countries using local languages, as well as country-specific semantic keyword and classification systems. Consequently, when moving from one country to another, citizens may face obstacles when looking for regulations on immigration, heath care, education, etc. To address this challenge, this paper presents FinEstLawSampo, a cross-border solution approach and proof-of-concept demonstrator based on Linked Open Data (LOD) and Semantic Web technologies. We describe the design and implementation of this idea using consolidated laws from Finland and Estonia alongside EU directives as a case study. The demonstrator includes a LOD service and a semantic portal, based on the Sampo Model, which adapts the interface and contents to the user-chosen language. The main novelty presented is the provision of heterogeneous cross-border, multilingual, distributed legal data through faceted searching and data exploration as well as using data analysis in legal informatics.