Three men have been arrested in Brussels for links to a French terror plot foiled by police outside Paris late on Thursday, the Belgian federal prosecutor said.

"Police carried out two searches as part of a terrorism case linked to the arrest (near Paris) of Reda Kriket," the prosecutor said in a statement on Friday.