The attacking midfielder now appears set for talks with the successful bidders, who are believed to be Preston, although Doncaster are also understood to have been interested in the retired Wales international.
Chairman Peter Ridsdale told WalesOnline: "We have agreed a fee for Paul Parry with another club. The club involved have been given permission for talks with the player."
A fee of around £300,000 could be involved, which would represent handsome return on a player signed for just £75,000 from Hereford back in 2004.
Parry, who is almost 29, can play on wither wing or as a forward.