Paul Kletzki (21 March 1900 – 5 March 1973) was a Polish conductor and composer.

Born Paweł Klecki in Łódź, Poland, he later adopted the German spelling Paul Kletzki. He joined its Philharmonic Orchestra at the age of fifteen. After serving in the First World War, he studied philosophy at the University of Warsaw before moving to Berlin in 1921 to continue his studies. During the 1920s his compositions were championed by Arturo Toscanini; and Wilhelm Furtwängler, who permitted Kletzki to conduct the Berlin Philharmonic Orchestra in 1925. Because he was Jewish, he left Nazi Germany in 1933 and moved to Italy, however due to the anti-semitism of the Italian Fascist regime he moved to the Soviet Union in 1936. He later went to live in Switzerland.