Iran has vehemently denied its involvement in a thwarted terrorist attack after explosives were found near a U.S.-operated air force base in England, its London embassy said Monday.