Francois Hollande was elected France's first Socialist president in nearly two decades today, dealing a humiliating defeat to incumbent Nicolas Sarkozy and vowing change in Europe.