Landets dataskyddskommission anklagade Facebook för att ha undvikit frågor från europeiska tillsynsmyndigheter.
Internetanvändare uppmanades också att installera integritetsprogram för att stoppa Facebook spårning dem, oavsett om de hade konton med det.
Det sociala nätverket sade att det följde dataskyddslagstiftningen och ifrågasatte den belgiska vakthundens auktoritet.
Kommissionen attackerade Facebook efter att ha försökt ta reda på mer om dess praxis.
"Facebook trampar på europeiska och belgiska integritetslagar", sade det efter att ha publicerat en rapport som analyserar förändringar som företaget gjort i sin sekretesspolicy i januari.
I ett uttalande sade man att Facebook har vägrat att erkänna belgiska och andra EU-nationella jurisdiktioner och insisterat på att det endast var underställt lagen i Irland, platsen för dess europeiska huvudkontor.
"Facebook har visat sig särskilt snålt när det gäller att ge exakta svar", sade vakthunden, och tillade att resultaten av sin studie var "obekymrande".
Organet, som arbetade med sina tyska, nederländska, franska och spanska motsvarigheter, sade att Facebook inte skulle förklara i detalj hur man använde data som samlats in.
En taleskvinna på Facebook ifrågasatte belgarnas auktoritet men sade att den skulle se över studiens rekommendationer med den irländska dataskyddskommissionären.
"Vi arbetar hårt för att se till att människor har kontroll över vad de delar och med vem.
"Facebook är redan reglerad i Europa och överensstämmer med europeisk dataskyddslagstiftning, så tillämpligheten av [kommissionen] ansträngningar är oklar," sade hon.
Detta är den andra fördömande rapporten i år om Facebooks användning av uppgifter från den belgiska integritetskommissionen. I februari sade det att det lade "för mycket börda" på användarna att navigera sina komplexa inställningar.
Facebook "spår" på europeisk integritet lag genom att spåra människor utan samtycke, Belgiens integritet vakthund har sagt.