They were detained in the Dean Rock area of Togher, Co Cork, at around 4pm on Saturday.
Gardai stopped and searched their vehicle, removing two handguns.
The weapons have been taken from the scene for technical examinations.
Meanwhile the pair are being held at Togher Garda Station under the provisions of Section 30 of the Offences Against the State Act, 1939.
Officers said investigations are ongoing.