O técnico português assinou um contrato válido por época e meia, até junho de 2020.
O ex-treinador dos'encarnados, de 48 anos, vai render o também português Hélder Cristóvão, que tinha assumido o cargo interinamente, após a saída do uruguaio Daniel Carreño, em novembro do ano passado.
Rui Vitória abandonou o comando técnico do Benfica há precisamente uma semana, na sequência da derrota, no dia 02 de janeiro, das 'águias' em Portimão (2-0), para o campeonato.
Rui Vitória deixou ainda uma primeira mensagem como novo treinador do Al-Nassr:
O Al-Nassr, que hoje empatou 2-2 com o Al-Faisaly, na 16.ª jornada, ocupa o segundo lugar da liga saudita, com menos dois pontos do que o Al-Hilal, liderado por Jorge Jesus.