A situação de Otávio no Al Nassr sofreu uma reviravolta inesperada quando Jorge Jesus o excluiu da convocatória para o estágio de pré-época na Áustria. Esta decisão abriu a porta à sua saída, apenas dois anos depois de ter sido contratado ao FC Porto por 60 milhões de euros. O Al Qadsiah, clube que conta com figuras como Nacho Fernández e Koen Casteels, formalizou o seu interesse com uma proposta oficial tanto ao Al Nassr como ao jogador. Segundo Fabrizio Romano, Otávio está recetivo à transferência, o que representa uma má notícia para o FC Porto, que ponderava o regresso do médio de 30 anos. O jogador teria dado prioridade a um eventual regresso ao Dragão caso surgisse uma oportunidade na Europa, mas a proposta do Al Qadsiah parece ser a mais concreta. Na sua passagem pelo Al Nassr, Otávio realizou 84 jogos, marcando 12 golos e fazendo 15 assistências, mas não conquistou qualquer troféu.
