De två männen kom in till Nordsjällands sjukhus i Hillerød vid 19-tiden på lördagskvällen i en bil. Den yngre mannens tillstånd är inte livshotande.
– Han är färdigopererad och tillståndet är inte kritiskt, säger Svend Foldager vid polisen.
Polisen misstänker att skottlossningen är gängrelaterad. I bilen med de två skjutna fanns två andra män, som frihetsberövades. Polisen uppgav för Ekstra Bladet att bilen hade skotthål.
– Vi vet inte var brottsplatsen är, och vi söker uppgifter om det, säger Foldager.
Flera personer kom till sjukhuset och polisen har haft mycket personal på plats för att lugna situationen.
– Flera av dem som kom till sjukhuset har frihetsberövats, för att utreda om de är inblandade, eller bara är anhöriga, säger Foldager.
Tidigt på morgonen uppgav polisen att alla hade släppts.