The United States believes the unilateral move to have worldwide bodies recognise Palestinian statehood will thwart efforts to restart the peace process.
"We are disappointed by the Interpol vote to admit the "State of Palestine" as a full member state", Anti-Defamation League Senior Vice President for International Affairs Sharon Nazarian said in a statement.
Maliki told official PA radio on Tuesday that the USA and Israel had been trying to block the Palestinians' efforts to join Interpol this year.
The Israeli Foreign Ministry, which opposed membership of Palestine, demanded that vote be postponed for at least one year.
"Palestine will commit to obligations and contribute to combating crime and law enforcement on the global level", Malki noted.
Seventy-five countries voted in favor during an Interpol meeting in Beijing, with 24 opposing and 34 abstentions.
Former Israeli Prime Minister Ehud Barak called it "another failure" for Netanyahu.
Korea threatens USA with 'horrible nuclear strike and miserable and final ruin'
This all occurred while most of the other nations on this planet were cutting ties and creating new sanctions with Pyongyang. The message that should be clear to North Korean leader Kim Jong-un is that "if you want to go, we're ready", he said.
Israel's prime minister is criticizing the Palestinian acceptance to Interpol, saying it harms chances for peace.
More than 75 per cent of Interpol members are said to have voted to approve the Palestinian bid. They'll get access to information that other police agencies around the world have shared about criminal activity and will be able to issue red notices, which function as global nonbinding warrants requesting the extradition of criminal fugitives.
Palestinian Foreign Minister Riad Malki hailed the vote as a "victory for law enforcement" and "voice of confidence in the capacity of law enforcement in Palestine".
"Such an acceptance sends a clear message to the Israeli government that we are not population centers at its mercy; we believe in a system that is based on the global rule of law and due process, and one which enforces accountability and cooperation at the worldwide level", she added.
About 300 Palestinians - a lot of them assailants, Israel says - have also been killed in that period, according to AFP news agency.
Bruno Min, a legal and policy officer at Fair Trials, a Europe-based human rights organization with a special focus on Interpol, said that Israel may also be concerned about the sharing of sensitive data.
Interpol now represents police forces for 192 member states.
A majority of more than two-thirds of the yes-or-no votes was needed to pass, and upon the count the one-country one-vote basis passed that threshold easily.
- Hurricane Maria Dominica Photos: Historically Strong Storm Causes 'Widespread Devastation'
- Dem lawmaker: Trump should help Puerto Rico instead of dividing country
- Kenya Supreme Court nixed poll because it couldn't see data
- China Moves To Limit Fuel, Textile Trade With North Korea
- Google launches Android One Moto X4 smartphone for Project Fi users
- Saquon Barkley Slayed The Demons of Kinnick Stadium
- Thyssenkrupp, Tata Steel agree to forge Europe's No. 2 steelmaker
- Trump considering holding DC military parade on July 4th
- Kylie Jenner Pregnant, Expecting First Child with Travis Scott
- Over five lakh Londoners sign petition to save Uber