Because there is no extradition treaty between Germany and Saudi Arabia, extradition to Saudi Arabia (Kingdom of Saudi Arabia) is only possible on a non-contractual basis. The extradition documents from Saudi Arabia would formally have to comply with the Hague Convention of October 1961 and would have to be transmitted through diplomatic channels. The provisional extradition detention could theoretically be ordered in Germany because of the Interpol search for Saudi Arabia.

no extradition treaty between Germany and Saudi Arabia

But due to the human rights violations with which Saudi Arabia has recently pushed itself into the foreground of media interest, I do not believe that an extradition from Germany to Saudi Arabia could actually be considered.