The French colonies of Senegal and the French Sudan were merged in 1959 and granted their independence as the Mali Federation in 1960 .