"I will go to Tunisia, Algeria and Russia in the next three weeks: Tunisia and Algeria at the end of this week and Russia in two weeks", Darmanin told the parliament's lower house.
All visits are expected to centre around the deportation of foreign radicals to the countries of their origin.
France has vowed to step up fight against radical Islam in the wake of the decapitation of teacher Samuel Paty by a French teen of Chechen origin over allegedly showing controversial cartoons depicting the prophet Muhammad.
The teacher’s killing was followed by a deadly stabbing attack on a Catholic church in Nice on 29 October, in which a 21-year-old Tunisian migrant partially beheaded one woman and killed two other people.