The material selection for the improvement of the quality of already existing underwater marine systems (including oil platforms) and for the construction of new and unfamiliar underwater sea-structures (including the submerged parts of Wave Energy Converters and Tidal Energy Converters) in many countries like Greece is an essential parameter from a technical, qualitative and economical point of view. The purpose of this review paper is to present a justified analysis of the proposed materials, explaining in more details the advantages of their properties and focusing on the applicable welding issues taking into consideration the previous existing experience from shipbuilding and submarine constructions.