Two citizens of Tajikistan have been detained during a counter-terrorist operation in Russia's Dagestan region, Russian state news agency TASS reported on Wednesday.