Pompey boss Harry Redknapp told Sky Sports: "I've spoken to Paul Merson and I've given him permission to speak to other clubs.
"He's weighing up his options and I've left it up to him to decide what he wants to do."