Saudi King Abdullah has appointed Prince Salman bin Sultan as deputy defense minister in a move that strengthens his credentials for future high office in the world's top oil exporter.