The UN Security Council has unanimously approved new sanctions to punish North Korea for its latest nuclear test.
The 15 members of the Security Council voted to tighten financial restrictions on Pyongyang and crack down on its attempts to ship and receive banned cargo in breach of UN sanctions.
More top news
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.
A weather warning is also in place for Scotland, which could see "treacherous" and blizzard-like conditions on Thursday.