The Netherlands international impressed in his first season at PSV, and has now caught the attention of the Primera Division outfit
The Primera Division side are hoping to add some fresh blood to its squad ahead of the new season, and it supposedly sees the 22-year-old as a valuable addition to its squad.
"It's correct that Valencia have asked me information about him," agent Chiel Dekker stated to Eindhovens Dagblad.
Los Che face stiff competition in the race for Strootman's signature, though, as many clubs have inquired about the midfielder's availability.
"More clubs have been in touch to ask about his situation," added Dekker.
Strootman has previously been linked with Manchester United, AC Milan and Inter. He has a contract with PSV that runs until the summer of 2016.