Veteran foreign minister Prince Saud al-Faisal is among those replaced.
4/29/15, "Saudi king replaces crown prince in cabinet reshuffle," Al Jazeera
"Saudi King Salman bin Abdulaziz has relieved his younger half-brother of his duties as crown prince and appointed his nephew, Deputy Crown Prince Mohammed bin Nayef, as the new heir apparent.
The reshuffle was announced by royal decree via state television early on Wednesday. Salman relieved Crown Prince Murqin from his post, which was reportedly done upon his request. Mohamed bin Nayef, 55, the grandson of the founder of Saudi Arabia, was appointed as crown prince and also minister of interior.
Al Jazeera's Mohamed Vall, reporting from Jizan in the country's south, said the moves represented a major change in Saudi Arabia.
"This is the first time that a grandson of the founder of the country [Ibn Saud], rather than a son, is appointed crown prince," our correspondent said.
Khalil Jahshan, the executive director for the Arab Centre of Washington from Fairfax, Virginia, said that the reshuffle constitutes a "political earthquake of the greatest magnitude".
"The Saudi Arabia we knew a few hours ago is no longer," Jahshan told Al Jazeera, adding: "These are serious changes that will have repercussions not only domestically but also internationally.
King Salman also appointed his son, Prince Mohammed bin Salman, as deputy crown prince, and replaced veteran foreign minister Prince Saud al-Faisal with the kingdom's Washington ambassador Adel al-Jubeir.
Faisal "asked to be relieved from his duties due to his health conditions," said the royal decree published on the official Saudi Press Agency, adding that he was appointed as an adviser and a special envoy of King Salman, as well as a supervisor on foreign affairs.
The latest nominations, part of King's Salman second cabinet reshuffle since he acceded the throne on January 23, come amid increased tensions between Sunni Saudi Arabia and its regional Shia rival Iran, following the kingdom's military intervention in neighbouring Yemen.
Jubeir has shone recently as he spoke frequently to reporters in the United States in defence of his country's decision to form a coalition launching air strikes on Iran-backed rebels in Yemen.
Faisal was first named in 1975, making him the world's longest-serving foreign minister.
He was sworn in again as foreign minister last month after Salman undertook a major government shakeup but left some veteran faces including Faisal in their posts.
Born in 1940, Faisal had been in the United States for back surgery when Salman was crowned ruler of the OPEC kingpin this year.
Also announced via royal decree, labour minister Adel al-Fakieh was appointed as economy and planning minister, and Mufrej al-Haqbani was appointed as labour minister, state television reported.
King Salman, 79, came to power in January after the death of his half-brother, King Abdullah at the age of 90." via Free Rep.