De är även misstänkta för medlemskap i en kriminell organisation. Skulle de dömas riskerar de upp till 15 års fängelse.
De fyra unga männen greps samtidigt som två andra, även de afghanska asylsökare, som i mars dömdes till fem år vardera för sin inblandning i branden.
Lägret Moria förstördes av två efterföljande bränder i september. Nära 13 000 människor, många av dem barnfamiljer och äldre, tvingades sova under bar himmel i flera dagar tills ett provisoriskt tältläger kunde resas.
Moria är ett av tiotals interneringsläger för flyktingar och migranter som uppförts i Grekland efter krishösten 2015. Lägret har i åratal fått kritik för bland annat undermåliga sanitära förhållanden.