The Palestinian UN observer mission has delivered to UN headquarters signed documentation on joining the Rome Statute of the International Criminal Court and more than a dozen other international treaties.
The chief Palestinian observer, Riyad Mansour, and UN spokesman Farhan Haq confirmed the handover at the United Nations.
"This is a very significant step," Mr Mansour told reporters, adding that the step was necessary in order to seek justice for crimes against the Palestinian people.
According to the Rome Statute, the Palestinians will become a party to the court on the first day of the month that follows a 60-day waiting period after depositing signed and ratified documents of accession with the United Nations in New York.
The ICC move, which has angered Israel and the United States, paves the way for the court to take jurisdiction over crimes committed in Palestinian lands and investigate the conduct of both Israeli and Palestinian leaders over more than a decade of bloody conflict. Neither Israel nor the United States are parties to the ICC.
Mr Mansour said he would meet an official from the ICC in New York today to request retroactive jurisdiction "with regard to the crimes committed during the last war in Gaza."
He was referring to Israel's 50-day war against Hamas militants in the Gaza Strip this past summer, during which 2,100 Palestinians, 67 Israeli soldiers and six civilians in Israel were killed.
Regarding the threat of possible US sanctions or cuts inaid for joining the ICC, Mr Mansour said: "It is really puzzling when you seek justice through a legal approach to be punished for doing so."
US officials say that around $400m in annual aid could be in jeopardy after the Palestinian move to join The Hague-based court, which looks at cases of severe war crimes and crimes against humanity, such as genocide.
"It should come as no surprise that there will be implications for this step, but we continue to review," a senior State Department official told Reuters.
The other signed treaties the Palestinians delivered to the United Nations include the UN Convention Against Transnational Organized Crime, the UN Convention on the Law of the Sea, two additional protocols to the Geneva Conventions and the Convention on Cluster Munitions.
The Palestinian government signed the Rome Statute on Wednesday, a day after a bid for independence by 2017 failed at the UN Security Council.