Marine pollution impacts coastal nations around the world, and more so: (a) in confined maritime areas with significant marine traffic, (b) where exploitation of natural and mineral resources is taking place, or (c) in regions witnessing pressure from tourism, local population growth, and industry. In this work, Digital Elevation Models, hydrographic, and climatic data are used together with computer simulations to understand the control of climate change on marine pollution. The results show that different climate change signals can potentially alter the flow and concentration of pollution in the European Seas, when compared to the present day. Ultimately, this work identifies the main sources of marine pollution as: (1) rivers and streams near cities and industrialised areas, (2) coastal areas experiencing sudden demographic pressures, (3) offshore shipping lanes in which oil and other marine debris are released, and (4) areas of rugged seafloor where industrial fishing takes place. This paper finishes by describing new educational material prepared to teach school children around the world. It explains why how a new training curriculum and e-game developed by Sea4All can be crucial in future Environmental Education and Education for a Sustainable Development.