Counter Terrorism Policing North East reassured local residents any loud bangs they may have heard on Tuesday morning were officers securing entry to the properties.
The force described the arrests as "pre-planned and part of a proactive, intelligence-led investigation".
However the men, both from Dewsbury, were not detained in connection with an ongoing investigation into malicious communications.
Last month, the force announced a "full and thorough investigation" into UK-wide reports of letters seeking "to cause fear and offence among our Muslim communities".
Labour MPs were among the recipients of such letters.
On Tuesday's searches in Dewsbury, West Yorkshire Police superintendent Marianne Huison said: "I understand our local communities will have concerns about this morning's police activity but I want to offer my reassurance that we will continue to serve and protect the public of West Yorkshire.
"We work very closely with our colleagues in CT Policing North East and with local partners and we will ensure we maintain these strong links in order to provide a high level of service and delivery to everyone in our community.
"Public safety is our utmost concern."
Anyone with concerns is asked to contact their local neighbourhood policing team on 101.
SKY News.