En av männen greps på ön Evia. Han är misstänkt för att ha satt eld på torrt gräs i närheten av öns södra kust.
Enligt brandkåren har mannen erkänt att han anlagt totalt fyra bränder i området mellan juli och augusti i år.
Den andra mannen greps i området Larissa i centrala Grekland, även han misstänkt för att medvetet ha eldat på torrt gräs.
Grekland har plågats av dussintals bränder under den senaste veckan. Under fredagen hanterade brandmännen totalt 111 bränder, enligt brandkåren.
Flera av bränderna är anlagda och rubriceras som mordbrand, enligt myndigheterna.
– Ni begår ett brott mot landet, sade Vassilis Kikilias, klimat- och civilskyddsminister, på torsdagen.
– Vi kommer att hitta er och ni kommer att ställas till svars.
Huruvida de mest omfattande bränderna i landet är anlagda är dock fortfarande oklart.
Sedan början av årets brandsäsong har 163 personer gripits av "brandrelaterade" orsaker, uppgav regeringens talesperson Pavlos Marinakis på fredagen.
Det är i de största bränderna, bland annat i de nordöstra regionerna Evros och Alexandroupolis, som de flesta dödsfall har inträffat.