Det var i lördags kväll som patrullerande poliser fattade misstankar mot de två männen och beslutade att kontrollera dem.
Vid kontrollen upptäcktes två skjutvapen, varpå männen greps. På söndagen tog åklagare beslut om att anhålla de båda.
– Det är frågan om två pistoler som har påträffats, en 22:a och en 9 millimeters, säger åklagare Joseph Ricken, som nu leder förundersökningen.
Männen är på sannolika skäl misstänkta för grovt vapenbrott och häktades på tisdagen.
Grunderna för häktningen är att det bedöms finnas risk för att de misstänkta ska undanröja bevis eller på annat sätt förstöra brottsutredning, samt risk att de återfaller i brott.
Männen förnekar brott.
Åtal ska väckas senast om en månad.