コンスタンツ公会議では別の問題も討議された。ポーランド王国との戦争に敗北したチュートン騎士団は教会に対し、ポーランド王国がリトアニアの非キリスト教徒（ペイガンたちやイスラム教徒）およびボヘミアのフス派といった異教徒を擁護していることを問題視するよう主張した。それに対し、ポーランドのクラクフ大学学長パヴェウ・ヴウォトコヴィツは、「全ての人民は、たとえ異教徒であろうとも、自らを統治し平和のうちに暮らし、その土地を所有する権利がある。」という主張を展開した。これは国際法の提唱の最も初期のものとされ、内容は以下のとおりである：