Republic of Ireland central defender Andy O'Brien has been given permission by Newcastle United manager Graeme Souness to speak to other clubs with a view to leaving St James' Park.

The 25-year-old, who missed Wednesday's World Cup qualifier against the Faroe Islands through suspension after getting sent-off while playing Israel last Saturday, had talks with English Premiership side Portsmouth yesterday after the clubs agreed a fee, believed to be in the region of £1.5 million.

Newly-promoted Wigan Athletic and Celtic are believed to be monitoring the situation and may also bid for O'Brien, who joined Newcastle in 2001 from Bradford City for £1 million.

He proved good value for money and performed admirably against the likes of Barcelona, Inter Milan and Juventus during the club's Champions League campaign in 2002/'03. However, his confidence suffered as he bore the brunt of a fans' backlash during an indifferent run of form last season.

Souness was busy yesterday trying to tie up a deal for Chelsea midfielder Scott Parker after further contact was made with the Stamford Bridge club.

Newcastle's hopes of signing Shaun Wright-Phillips were ended yesterday when they were informed of Manchester City's £15 million asking price.

City, £62 million in debt, would be open to offers for Wright-Phillips and it emerged yesterday that Chelsea had joined Arsenal in hoping to sign the 23-year-old England international right winger.

United have also renewed interest in City's central defender Sylvain Distin, a former Newcastle player, who would be available for around £5 to £6 million.