Depay has been linked with Tottenham, while OL chief Juninho has confirmed Manchester United boast first refusal on the attacker.
Promes, meanwhile, believes it could be the right time for his Holland teammate to leave OL.
He told De Telegraaf, “He proves that week after week at Olympique Lyon, where he is now also sometimes captain and he has great statistics. He does those things in France - and all the way with us in Oranje.
“Memphis has enough qualities to compete in the European elite. I don't doubt that for a moment."