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 their squad ahead of the new season, and they supposedly see the 22-year-old as a valuable addition to their 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 enquired 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.