Taylor is now 25-year-old, and after wearing the skipper's armband for the England Under-21 side, he has not progressed on the international stage.
Coloccini is now 30, and has not been called up for two years.
John Carver: “First of all, they’ve been quite prominent in the Premier League.
"But are they good enough to return to international football?
"I think both of them are good enough.
“Funnily enough, when the international squads came out I told Colo I was quite surprised he wasn’t included.
“That’s to our benefit, so I’m not going to complain about that one!”
NEXT NEWCASTLE UTD MATCH:
TOON v TOTTENHAM HOT.
Sunday October 16th KO 4pm
MAGPIES IN EUROPE
£9.99 Available From:
NEWCASTLE-UPON-TYNE
M&M News; 140 Northumberland St.
One Stop News; 44 Blackett St.
Blackwell Bookshop; 141 Percy St.
The Back Page; 56 St Andrews St.
CHESTER-LE-STREET
The Bookcase; 131 Front St
NEWCASTLE UNITED 20011/12
PREMIER LEAGUE
WOLVES 1 NEWCASTLE 2 (Ba, Gutierrez)
Krul, Simpson, Steven Taylor, Coloccini, Ryan Taylor, Obertan (Marveaux 90), Cabaye (Guthrie 89), Tiote, Gutierrez, Best, Ba (Lovenkrands 71).
Subs Not Used: Elliot, Santon, Ben Arfa, Sammy Ameobi.
NEWCASTLE 3 BLACKBURN 1 (Ba 3)
Krul, Simpson, Steven Taylor, Coloccini, Ryan Taylor, Obertan, Cabaye, Tiote, Gutierrez (Marveaux 84), Ba (Ben Arfa 74), Best.
Subs Not Used: Harper, Guthrie, Lovenkrands, Perch, Sammy Ameobi.
ASTON VILLA 1 NEWCASTLE 1 (Best)
Krul, Simpson, Steven Taylor, Coloccini, Ryan Taylor, Obertan, Cabaye, Tiote, Gutierrez (Sammy Ameobi 85), Best (Shola Ameobi 69), Ba (Marveaux 80).
Subs Not Used: Elliot, Guthrie, Lovenkrands, Perch.
QPR 0 NEWCASTLE 0
Krul, Simpson, Steven Taylor, Coloccini, Ryan Taylor, Obertan (Sammy Ameobi 88), Cabaye, Tiote, Gutierrez, Best (Marveaux 82), Shola Ameobi (Ba 64).
Subs Not Used: Elliot, Santon, Guthrie, Lovenkrands.
NEWCASTLE 2 FULHAM 1 (Best 2)
Krul, Simpson, Steven Taylor, Coloccini, Ryan Taylor, Lovenkrands (Ba 62), Cabaye, Tiote, Gutierrez, Obertan, Best (Vuckic 78), Vuckic (Smith 85).
Subs Not Used: Soderberg, Marveaux, Sammy Ameobi, Ferguson.
SUNDERLAND 0 NEWCASTLE UTD 1 (R Taylor)
Krul, Simpson, Steven Taylor, Coloccini, Ryan Taylor, Tiote, Cabaye (Williamson 85), Barton, Obertan (Gosling 85), Gutierrez, Shola Ameobi.
Subs Not Used: Harper, Lovenkrands, Ba, Best, Marveaux.
NEWCASTLE 0 ARSENAL 0
Krul, Coloccini, Steven Taylor, Ryan Taylor, Simpson, Barton, Cabaye (Lovenkrands 81), Tiote, Gutierrez, Shola Ameobi (Best 73), Ba (Obertan 46).
Subs Not Used: Forster, Williamson, Gosling, Sammy Ameobi.
CARLING CUP
NOTTINGHAM FOR. 3 NEWCASTLE 4 (AET) Lovenkrands 2, Simpson, Coloccini
Elliot, Simpson, Coloccini, Perch, Ferguson, Abeid, Guthrie, Gosling (Shola Ameobi 70), Marveaux, Ben Arfa (Sammy Ameobi 70), Lovenkrands (Obertan 80).
Subs Not Used: Krul, Best, Dummett, Henderson.
SCUNTHORPE 1 NEWCASTLE 2 AET (R Taylor, Sammy Ameobi)
Krul, Simpson, Coloccini, Williamson (Steven Taylor 45), Ryan Taylor, Marveaux, Gosling (Vuckic 70), Cabaye, Lovenkrands, Best, Ba (Sammy Ameobi 65).
Subs Not Used: Soderberg, Abeid, Smith, Ferguson.
PRE-SEASON FIXTURES
NEWCASTLE 0 FIORENTINA 0
(Ab 63 mins)
Krul (Forster 46), Simpson, S Taylor, Coloccini, Enrique, Gosling (Ba 46), Cabaye, Vuckic, Jonas (Marveaux 46) Lovenkrands (R Taylor 61), Best (Shola Ameobi 46).Subs: Sammy Ameobi, Ranger, Tavernier, Williamson.
LEEDS UTD 3 NEWCASTLE 2 (S.Taylor, Vuckic)
Forster, Cabaye, Williamson, Barton, Simpson, Gosling, Gutierrez, Ba, Shola Ameobi, Taylor, Tavernier. Subs: Krul, Taylor, Best, Vuckic, Sammy Ameobi, Dummett.
COLUMBUS CREW 0 NEWCASTLE 3 (Ameobi, Coloccini, Vuckic)
Harper; Tavernier, S Taylor, Coloccini (Dummett, 54), Enrique; Gutierrez (Abeid, 85), Tiote (Smith, 62), Gosling, Marveaux (Vuckic, 76); Ameobi (Best, 75), Ba. Subs not used: Forster, Krul.
ORLANDO CITY 1 NEWCASTLE 0
Forster; R Taylor (Enrique, 26), S Taylor, Coloccini, Tavernier; Gosling (Vuckic, 71), Smith (Abeid, 74), Tiote, Gutierrez; Best (Ba, 74), Lovenkrands (Ameobi, 74). Subs not used: Krul, Harper.
SPORTING KANSAS 0 NEWCASTLE 0
Krul, Gosling, Coloccini, S Taylor, R Taylor, Marveaux (Tavernier 46), Tiote (Abeid 46), Ben Arfa, Gutierrez, Ba (Best 72), Lovenkrands (Smith 46).
DARLINGTON 0 NEWCASTLE 2 (Barton, Sammy Ameobi)
Forster; Simpson (Dummett), S Taylor (Tavernier), Williamson (Henderson), Ferguson (R Taylor); Barton (Abeid), Guthrie (Cabaye, Donaldson), Smith (Gosling), Vuckic (Sammy Ameobi); Ben Arfa (Richardson), Best (Ranger). Subs not used: Soderberg, Newton.