| 3. Round | 15/08/2023 | Dagenham & Redbridge | - | Gateshead FC | 2:4 | ||||
| 5. Round | 26/08/2023 | Gateshead FC | - | Woking FC | 1:3 | ||||
| 6. Round | 28/08/2023 | Halifax Town | - | Gateshead FC | 0:0 | ||||
| 7. Round | 02/09/2023 | Gateshead FC | - | Oldham Athletic | 2:2 | ||||
| 9. Round | 16/09/2023 | Aldershot Town | - | Gateshead FC | 1:1 | ||||
| 19. Round | 11/11/2023 | Gateshead FC | - | Dorking Wanderers | 6:0 | ||||
| 20. Round | 18/11/2023 | Barnet FC | - | Gateshead FC | 0:2 | ||||
| 38. Round | 26/03/2024 | Gateshead FC | - | Hartlepool United | 7:1 | ||||
| 45. Round | 13/04/2024 | Maidenhead United | - | Gateshead FC | 2:1 | ||||
| 33. Round | 17/04/2024 | Gateshead FC | - | Aldershot Town | 0:1 | ||||
| 46. Round | 20/04/2024 | Gateshead FC | - | Bromley FC | 2:1 |
England