The vote marks a decisive rejection of the socialist government and a likely foreign policy shift closer to the US.