The 26-year-old has been linked with a move away from Genoa for some time and Dynamo Kiev are reportedly keen on signing the midfielder.
“It is true that the Ukrainian club are interested in Veloso,” Genoa sporting director Stefano Capozucca told Sport Italia.
“There is a good chance that the midfielder could leave us this summer.”