The Italian side are keen to bring in a new midfielder this summer, after already having signed goalkeeper Eduardo and striker Luca Toni.
Genoa are reportedly ready to offer €5million plus midfielder Alberto Zapater for Veloso, according to SportItalia.
AC Milan and Fiorentina are also reportedly interested in the midfielder.
