German Foreign Minister Johann Wadephul is traveling to the Gulf region on Sunday amid discussions over U.S. President Donald Trump's Gaza peace plan.