地元警察は、やむを得ず時間稼ぎのため交渉を行なうことにした。午前8時45分頃、ミュンヘン警察本部長はオリンピック関係者2人とともに玄関先で占拠部隊のリーダーと交渉を行い、まだイスラエル当局と協議中であることにし、期限を午後0時にまで延長させた。ただし、解放されなければ人質2人を射殺する条件であった[3]。西ドイツは、事件発覚直後からイスラエルとの交渉を開始していたが、イスラエルの首相ゴルダ・メイアはこの要求を拒否するとともに、イスラエル国防軍部隊による事態解決を西ドイツに打診するが、西ドイツの法律は外国軍の国内での活動を制限していたこともあり、西ドイツ側は自国で対応するとして拒否した(イスラエルの特殊部隊派遣は西ドイツ側に侮辱だとして受け取られてしまうと思ったために、打診すらしなかったという説もある)。