Stekelenburg has impressed the Spanish side with his performances for the Netherlands at the 2010 World Cup, according to Marca.
Villarreal are looking to bring in a new goalkeeper this summer as Diego Lopez has been linked with a move away from the club.
Stekelenburg has previously been linked with Tottenham and Hamburg.
