Männen är 21 och 22 år gamla och misstänkta för mordförsök, enligt polisen på Fyn. Minst 19 skott avlossades med automatvapen mot en kolonistuga den 9 februari, men ingen person träffades.
Under tisdagen hålls häktningsförhandlingar i Odense.
”Även om det förmodligen inte fanns några människor i huset kunde det ha slutat mycket illa, eftersom flera skott gick rakt igenom husets väggar”, säger Michael Lichtenstein, som leder arbetet mot ekonomisk och organiserad kriminalitet vid polisen på Fyn, i ett pressmeddelande.