Following the breakdown of direct talks with Israel, Palestinians have begun seeking international recognition of an independent state from European nations.