The Independent reports that Krul and Tiote were Chelsea targets even before Andre Villas-Boas was sacked.
Chelsea are still moving ahead with their plans to overhaul their ageing squad this summer.
Tiote and Krul have been key players for a Newcastle side that have impressed in the Premier League this season.
Tiote is also being linked with the likes of Liverpool and Manchester United.
