De fire har angivelig bånd til ekstremistene som utførte terrorangrepene i Paris i november i fjor, og i Brussel i mars.
Mennene ble tirsdag dømt til fengsel for å ha vært medlemmer av en jihadistgruppe som planla å drepe politifolk.
Tre av dem ble dømt til 16 års fengsel hver, mens den fjerde fikk åtte års fengsel.
Gruppen ble avslørt i Verviers øst i Belgia i januar i fjor. Under politiaksjonen ble to personer drept, mens mannen som antas å ha vært terrorcellens leder, Marouane El Bali, overga seg til politiet.
Ni på frifot
I alt ble 16 personer dømt for enten å være ledere eller medlemmer at en terrorgruppe i den aktuelle saken tirsdag. Ni av dem er fortsatt på frifot.
Påtalemyndigheten har beskrevet terrorcellen som en enklere utgave av cellen som sto bak Paris-angrepet.
Begge cellene skal ha vært ledet av Abdelhamid Abaaoud, franskmannen som ble drept av politiet få dager etter av 130 mennesker ble drept i terrorangrepet i Paris.
Pågrepet i Aten
En av de tiltalte har innrømmet av han kjøpte walkietalkier og ingredienser for å lage eksplosiver, i tillegg til at han leide to biler og en leilighet i Verviers, alt på ordre fra Abaaoud ifølge hans egen forklaring.
En av de fire ble pågrepet under en politiaksjon i Aten, på en adresse der det ble antatt av Abaaoud befant seg.
- Les også: