The Spanish ships which entered British waters off Gibraltar acted in an "unlawful" and "dangerous" way, the Foreign Office has said.
"Not only were the actions of the survey vessel unlawful, but it was accompanied by a Spanish Guardia Civil vessel whose dangerous manoeuvring presented a significant safety concern on the waters," Europe minister David Lidington said.
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.