Two Tajik citizens were arrested on Wednesday in a Russian counterterrorist operation in Dagestan, TASS news agency reported, citing the court.