Pojkarna, som är mellan 15 och 17 år gamla, misshandlades med tillhyggen under flera timmar, hotades och tvingades klä av sig.
– De har blivit av med sina kläder och utsatta för våld. Det verkar ha pågått under större delen av natten, säger åklagaren Anders Tordai.
Vid niotiden på söndagsmorgonen lyckades pojkarna få kontakt med en förbipasserande på kyrkogården som hjälpte dem att kontakta polisen.
De misstänkta männen greps kort därefter när de försökte fly från polisen.
De är misstänkta på sannolika skäl för grov misshandel och människorov, den högre misstankegraden. Båda förnekar brott.
– I alla fall den ena av dem är känd av polisen sedan tidigare. Jag har pågående misstankar mot honom sedan tidigare, säger Tordai.
Åklagaren ska under tisdagen besluta om han ska begära männen häktade. Det kan även tillkomma fler brottsrubriceringar.
Pojkarna fördes till sjukhus efter misshandeln, men var talbara och vid medvetande när polisen kom till platsen.