FA Cup 2008/09, Third Qualifying Round |
 | 12.10.2008 | | Newcastle Blue Star | – | Hucknall Town | | 4:0 |
| |
FA Cup 2008/09, Second Qualifying Round |
| 27.09.2008 | | North Ferriby United | – | Newcastle Blue Star | | 1:4 |
| |
FA Cup 2008/09, First Qualifying Round |
| 12.09.2008 | | Newcastle Blue Star | – | Shildon | | 2:0 |
| |
FA Cup 2008/09, Preliminary Round |
| 30.08.2008 | | Sunderland Nissan | – | Newcastle Blue Star | | 1:2 |
| |
FA Cup 2007/08, Preliminary Round |
| 01.09.2007 | | Ashington | – | Newcastle Blue Star | | 1:3 |
| |
FA Cup 2006/07, Preliminary Round |
| 04.09.2006 | | Newcastle Blue Star | – | Liversedge | | 3:2 * |
| |
FA Cup 2006/07, Extra Preliminary Round |
| 19.08.2006 | | Newcastle Blue Star | – | South Shields | | 3:1 |
| |
FA Cup 2005/06, Preliminary Round |
| 27.08.2005 | | Newcastle Blue Star | – | Hallam | | 2:0 |
| |
FA Cup 2005/06, Extra Preliminary Round |
| 20.08.2005 | | Blackpool Mechanics | – | Newcastle Blue Star | | 1:2 |
| |
FA Cup 2003/04, Extra Preliminary Round |
| | | Shotton Comrades | – | Newcastle Blue Star | | 1:4 |
| |
FA Cup 2001/02, Extra Preliminary Round |
| | | Newcastle Blue Star | – | Hebburn | | 5:0 |
| |
FA Cup 2000/01, Preliminary Round |
| | | Newcastle Blue Star | – | Tow Law Town | | 2:1 * |
| |
FA Cup 1999/00, Preliminary Round |
| | | Newcastle Blue Star | – | Easington Colliery | | 4:0 * |
| |
FA Cup 1998/99, First Qualifying Round |
| | | Consett | – | Newcastle Blue Star | | 1:2 |
| |
FA Cup 1997/98, First Qualifying Round |
| | | Warrington Town | – | RTM Newcastle | | 1:2 |
| |
FA Cup 1997/98, Preliminary Round |
| | | Tow Law Town | – | RTM Newcastle | | 1:2 |
| |
FA Cup 1994/95, Preliminary Round |
| | | RTM Newcastle | – | Stockton | | 6:1 * |
| |
FA Cup 1993/94, First Qualifying Round |
| | | Newcastle Blue Star | – | Prudhoe East End | | 3:2 |
| |
FA Cup 1992/93, First Qualifying Round |
| | | Annfield Plain | – | Newcastle Blue Star | | 0:1 |
| |
FA Cup 1992/93, Preliminary Round |
| | | Whickham | – | Newcastle Blue Star | | 0:2 * |
| |
FA Cup 1991/92, First Qualifying Round |
| | | Newcastle Blue Star | – | Hebburn | | 5:1 |
| |
FA Cup 1990/91, Third Qualifying Round |
| | | Newcastle Blue Star | – | Consett | | 3:0 |
| |
FA Cup 1990/91, Second Qualifying Round |
| | | Lancaster City | – | Newcastle Blue Star | | 0:2 |
| |
FA Cup 1990/91, First Qualifying Round |
| | | Whitby Town | – | Newcastle Blue Star | | 4:7 |
| |
FA Cup 1989/90, First Qualifying Round |
| | | Stockton | – | Newcastle Blue Star | | 1:3 * |
| |
FA Cup 1988/89, First Qualifying Round |
| | | Newcastle Blue Star | – | Norton & Stockton Ancients | | 4:0 |
| |
FA Cup 1987/88, Second Qualifying Round |
| | | Ryhope CA | – | Newcastle Blue Star | | 0:2 |
| |
FA Cup 1987/88, First Qualifying Round |
| | | Newcastle Blue Star | – | Morecambe | | 1:0 |
| |
FA Cup 1986/87, Third Qualifying Round |
| | | Workington | – | Newcastle Blue Star | | 0:1 * |
| |
FA Cup 1986/87, Second Qualifying Round |
| | | South Bank | – | Newcastle Blue Star | | 1:2 * |
| |
FA Cup 1986/87, First Qualifying Round |
| | | Farsley Celtic | – | Newcastle Blue Star | | 1:3 |
| |
FA Cup 1986/87, Preliminary Round |
| | | Newcastle Blue Star | – | Norton & Stockton Ancients | | 6:0 * |
| |
FA Cup 1985/86, First Qualifying Round |
| | | Newcastle Blue Star | – | Guisborough Town | | 2:1 |
| |
FA Cup 1984/85, Fourth Qualifying Round |
| | | Burscough | – | Newcastle Blue Star | | 0:4 * |
| |
FA Cup 1984/85, Third Qualifying Round |
| | | Newcastle Blue Star | – | Gateshead | | 3:1 * |
| |
FA Cup 1984/85, Second Qualifying Round |
| | | Newcastle Blue Star | – | Billingham Synthonia | | 1:0 |
| |
FA Cup 1984/85, First Qualifying Round |
| | | Newcastle Blue Star | – | Horden Colliery Welfare | | 3:0 |
| |
FA Cup 1980/81, Second Qualifying Round |
| | | Newcastle Blue Star | – | Thackley | | 2:0 |
| |
FA Cup 1980/81, First Qualifying Round |
| | | Newcastle Blue Star | – | Bridlington Town | | 3:1 |
| |
Ukraine
Azerbaijan
Armenia
Kazakhstan
Moldova
Austria
England
Belgium
Bulgaria
Hungary
Germany
FRG
DDR
Netherlands
Georgia
Spain
Italy
Norway
Poland
Portugal
Serbia
Slovenia
France
Croatia
Montenegro
Czech
Sweden
Scotland
Argentina
Canada
China
Australia
