Retenu par Toulouse et son président Olivier Sadran lors du dernier mercato d'hiver, Paulo Machado espère avoir un bon de sortie en juin prochain. Il est récemment revenu sur son transfert avorté. "Il y a eu des contacts en Russie mais c'est vrai que l'Olympiakos était la piste la plus avancée. C'était très intéressant, j'aurais pu jouer la coupe d'Europe, c'est vraiment dommage d'avoir laissé passer ça. Je pense que j'aurais pu me montrer un petit peu plus et cela aurait pu me donner un peu plus de temps de jeu pour espérer jouer l'Euro avec le Portugal. Mais tout le monde le sait, c'est le président qui commande et si on ne peut pas avoir d'accord avec lui, c'est mort."