In a historic diplomatic shift, six European nations formally recognized the State of Palestine.