Enligt Correio da Manhã varnades det av cybersäkerhetsföretaget Hudson Rock, som uppger att telefonnumren säljs via en Telegram-"bot", som har varit aktiv sedan den 12 januari 2021, och att de kan användas för "smishing" och "annan bedräglig verksamhet".
Mark Zuckerbergs sociala nätverk hade redan erkänt läckan, som berodde på en "sårbarhet" som man garanterat hade löst redan i augusti 2019.
Många av de stulna numren kan vara föråldrade, men företaget rekommenderar att människor är extra uppmärksamma på potentiella bedrägerier.