Nuno Rebelo de Sousa volta a ser notícia, desta vez em Espanha, onde foi citado numa alegada troca de mensagens que está a ser investigada. Estas comunicações foram entre o ex-presidente do Zamora FC, Víctor de Aldama, e um empresário do sector dos hidrocarbonetos, Cláudio Rivas, levantando sérias questões sobre a natureza e a extensão das alegações. A informação sobre este caso, que tem sido amplamente divulgada por vários meios de comunicação espanhóis, indica que a investigação está centrada numa mega fraude fiscal, cujo valor total atinge a soma de 182 milhões de euros. A gravidade da situação torna-se ainda mais evidente à medida que os detalhes vão surgindo. No cerne do processo, conhecido pelo nome de ‘Koldo’, encontra-se uma operação voltada para a expansão das atividades da Villafuel, uma rede de postos de combustível, para o território português. Esta tentativa de expansão levanta questões sobre a legalidade e a ética das práticas comerciais envolvidas. Em declarações à revista SÁBADO, Nuno Rebelo de Sousa afirmou que "não conhece o referido senhor" e que todo o processo "é-lhe completamente alheio". Estas declarações, em relação às atividades em questão, revelam a tentativa de afastamento de qualquer associação com os envolvidos no processo.