The duo will be allowed to leave Merseyside on a free transfer this summer.
Valente has failed to impress at Everton and has struggled under competition from Leighton Baines.
Van der Meyde has failed to impress against Everton, following his move from Inter Milan four years ago.