Newcastle United have been labelled 'heartless' by supporters after cancer survivor Jonas Gutierrez and Ryan Taylor were released in one telephone conversation.

Soon-to-be-former head coach John Carver told Taylor he would not be getting a new contract before asking for the phone to be passed to Gutierrez.

The pair are currently in Belfast gaining coaching qualifications and only learned of their release when Carver telephoned on Friday.

Ryan Taylor and Jonas Gutierrez were told in a phone call that he was being released by Newcastle United

The pair spoke about their disappointments at leaving the North East club in a Sky Sports News interview

John Carver made call to inform the pair while they were gaining coaching qualifications in Northern Ireland

Gutierrez celebrates after scoring the goal to keep Newcastle in the Premier League but he has been released

Long-serving Taylor explained: 'John Carver rang me and told me the club weren't going to offer me a new deal.

'So I had a chat with him and then he asked me to pass the phone to Jonas, which was unbelievable.

'He was made to do it, he obviously was upset in doing it. I spoke to him and he seemed upset about telling two good pros who have been there a long time that it's come to an end.

'I can't really blame John because he's under instructions on what to do.'

Gutierrez – who has twice beaten testicular cancer and scored the goal which sealed Premier League survival last weekend – added: 'I didn't expect to get offered a new contract but it's not about that, you have to move on.

'The more important thing is that they can pick up a phone and call me or call my agent and say, "Listen, thank you for everything, we are going to release you".'

Gutierrez and Carver celebrate survival together last month but they will now be parting ways this summer

Gutierrez's late clincher at St James' Park sparked wild scenes as Newcastle ensured they would stay up

Taylor and Gutierrez will now both have to find new clubs this summer as they continue their careers

Forget my time there. The fans make the club an it was an honour to have put the black & white shirt on. I wish you success in the future — Ryan Taylor (@TaylorR1984) June 1, 2015

Good look and thank you to all nufc for your support and help you have given me. — Jonas Gutierrez (@elgalgojonas) June 1, 2015

Fan favourite Gutierrez has previously spoken out against owner Mike Ashley over the club's treatment of him during his illness.

And news of this latest insult could not have come at a worse time as Ashley looks to repair what is a broken relationship with supporters.

Steve Wraith, of NUFC Fans United, said: 'It's heartless and it's upsetting to hear. You would expect two proper pros such as them to be told face to face about their future.

Taylor has been at Newcastle since 2009 and counts himself as a good friend of head coach Carver's

Gutierrez signed for the St James' Park club in 2008 from Mallorca and did not expect to get a new deal

'If there is a wrong way to go about things then Newcastle United will do it. It's even more disappointing that this comes off the back of some good PR after Ashley's first interview.