President Nicolas Sarkozy named a radically-revamped Cabinet today, with humanitarian crusader Bernard Kouchner as France's new foreign minister.