During the last decade vessel-position-recording devices, such as the Vessel Monitoring System and the Automatic Identification System, have increasingly given accurate spatial and quantitative information of industrial fisheries. On the other hand, small-scale fisheries (vessels below 12 m) remain untracked and largely unregulated even though they play an important socio-economic and cultural role in European waters and coastal communities and account for most of the total EU fishing fleet. The typically low-technological capacity of these small-scale fishing boats—for which space and power onboard are often limited—as well their reduced operative range encourage the development of efficient, low-cost, and low-burden tracking solutions. In this context, we designed a cost-effective and scalable prototypic architecture to gather and process positional data from small-scale vessels, making use of a LoRaWAN/cellular network. Data collected by our first installation are presented, as well as its preliminary processing. The emergence of a such low-cost and open-source technology coupled to artificial intelligence could open new opportunities for equipping small-scale vessels, collecting their trajectory data, and estimating their fishing effort (information which has historically not been present). It enables a new monitoring strategy that could effectively include small-scale fleets and support the design of new policies oriented to inform coastal resource and fisheries management.