Gardai discovered a loaded firearm in the search.
Officers from the Special Crime Operations & Garda National Drugs and Organised Crime Bureau stopped and searched a car on the Howth Road, Killester at approximately 5 pm on July 16.
A 25 year old and 28 year old man were arrested and are currently detained at a North Dublin Garda station.
Assistant Commissioner John O’Driscoll said that the Garda Síochána is to closely monitor the activity of people associated with organised crime groups.
The Assistant Commissioner with responsibility for Special Crime Operations commented: "Today, personnel attached to Special Crime Operations (SCO) and the Garda National Drugs & Organised Crime Bureau (GNDOCB) in particular, supported by specialist units attached to Security & Intelligence, have again arrested suspects while in possession of a fully loaded hand gun in circumstances where it is suspected that there was an intention to murder."
"We are determined to identify every member of organised crime groups who are a threat to the life of others and to target them for arrest and prosecution," he added.