Foreign Minister Amir Peretz went departed on Monday evening to a brief visit in France and Belgium, Army Radio reported.