French anti-terrorist police arrested at least four people today in connection with a planned attack on the US embassy in Paris and other American interests in France, police said.