Caroline Corey's son and daughter were pupils at an international school in Venezuela and were taught by paedophile William Vahey.
Neither were victims, but it is believed Vahey had scores of victims across the world.
Ms Corey told ITV News: "This man, who was a friend from to me, not only groomed our children but he groomed us as parents to trust him...It really is devastating."
More top news
The announcement came a day after a famine was declared in two areas of South Sudan following three years of civil war and severe inflation.
It is unclear what their alleged plans were.
Anti-terror police are currently questioning the men who were arrested at three separate locations in France.