Återköpen inleds med start den 22 oktober, eller så snart som möjligt därefter, uppger storbanken i ett pressmeddelande strax efter börsens stängning.
Syftet med programmet är att "upprätthålla en effektiv kapitalstruktur och generera en hållbar avkastning till nytta för alla aktieägare genom att minska kapitalet i Nordea Bank Abp", skriver banken.
Den europeiska centralbanken (ECB) gav sitt godkännande till återköp av aktier i september.