Företaget får därför böta 746 miljoner euro, motsvarande cirka 7,6 miljarder svenska kronor, enligt bolaget.
Amazon har sitt europeiska huvudkontor i Luxemburg. Beslutet om boten fattades den 16 juli av Luxemburgs dataskyddsmyndighet (CNDP).
"Vi anser att CNDP:s beslut saknar grund och avser att försvara oss kraftfullt i den här frågan", skriver Amazon i ett uttalande.
Enligt GDPR måste företag be om medgivande från användare för behandling av personuppgifter.