The information that has leaked is said to be customers' first names, country, postal code, email address and phone number.
"Under no circumstances have your bank details, credit card, ID/passport or login details or password been compromised", Mango writes in an email to its customers, according to the newspaper.
According to the email, the leak has occurred because unauthorized persons have accessed one of the company's "external marketing services".
Mango states that the relevant authorities have been informed of the incident, reports Sveriges Radio Ekot.