The newly-promoted Super Lig side have been unafraid to splash the cash on an ambitious recruitment policy this summer, with former Barcelona stars Samuel Eto'o and Ronaldinho already on board.
Valdes looks set to be the third ex-Barca man on the way, with Antalyaspor press officer Hasan Ali Ceylan announcing that negotiations with the player have begun.
"We are in talks with Victor Valdes," he told Eurospor TR. "Once an agreement is reached, we will be able to sign yet another world star to Antalyaspor."
Valdes is not the only United goalkeeper expected to leave Old Trafford this summer, with first choice David de Gea linked to succeed Iker Casillas at Real Madrid.