Saudi Arabia's King Salman appointed Prince Faisal bin Farhan Al Saud as new foreign minister, replacing Ibrahim Assaf, state-owned Al-Arabiya reported.