MOSCOW—Russian President Vladimir Putin said Moscow would pull out of an international court established to try war crimes, amid increasing criticism over its bombing campaign in Syria.

According to a government document, Mr. Putin on Wednesday ordered the Foreign Ministry to inform the secretary-general of the United Nations that it was no longer participating in the Rome Statute of the International Criminal Court. The decision comes days after a report issued by the court—and criticized in Russia—that described Moscow’s...