thumb|Paul von Rusdorf.Paul von Rusdorf (died 1441) was the 29th Grand Master of the Teutonic Knights, serving from 1422-41.

The Treaty of Melno was one of von Rusdorf's first acts; it brought stability to the Order and its relations, but fighting resumed in 1431 with the Polish-Teutonic War (1431-1435). Johannes von Baysen was one of his ambassadors.