Ein solcher Vertrag wäre notwendig, um Stabilität für alle Seiten sicherzustellen und normale Beziehungen zu unterhalten, sagte er dem US-Magazin "The Atlantic".
Zugleich räumte bin Salman sowohl den Israelis als auch den Palästinensern das Recht auf ein friedliches Leben in ihrem eigenen Land ein. Im Übrigen gebe es eine Menge Interessen, die Saudi-Arabien mit Israel teile.
Die zunehmenden Spannungen zwischen Teheran und Riad hatten zuletzt Spekulationen geschürt, dass Saudi-Arabien enger mit der Regierung in Jerusalem kooperieren könnte.
Die Zeichen zwischen beiden Seiten stehen bereits länger auf Annäherung. Im vergangenen Monat hatte Saudi-Arabien beispielsweise seinen Luftraum erstmals für ein Passagierflugzeug mit dem Ziel Israel geöffnet.
dlf/dpa/jp