According to Variety, Anaya and Paredes will join Antonio Banderas in the movie, which centres on a plastic surgeon (Banderas) who exacts revenge on the man who raped his daughter.
The movie is an adaptation of the 1995 novel Mygale by French author Thierry Jonquet.
Anaya previously appeared in Sex and Lucia, Van Helsing, and Almodovar's 2002 drama Talk to Her. Paredes worked with Almodovar before on his films All About My Mother and Entre Tinieblas.
Production on Skin is scheduled to begin in August in Spain.