PARIS (AP) — International police agency Interpol voted Wednesday to include Palestine as a member state, in a new boost to Palestinian efforts for international recognition and influence amid long-stalled negotiations with Israel for full statehood.