Iran denied involvement on Monday in a suspected plot to attack a British airbase used by the United States to strike Iranian sites, and police said five men arrested ​over explosives and terrorism offences were British nationals.

Police were holding five men on Monday and examining suspected explosives found near a U.S.-operated air force base in England, as counterterror detectives investigated whether the arrests foiled an a...