Barnes, che aveva ancora due anni di contratto, ha firmato un nuovo accordo dopo aver collezionato 57 presenze in tutte le competizioni la scorsa stagione e aver chiuso con un record personale di 16 gol.
Da quando è arrivato dal Leicester City nell'estate del 2023, l'esterno ha messo a segno 30 gol in 120 presenze per il suo club adottivo, un rendimento che pochi esterni in Premier League possono eguagliare, ed è stato premiato con una prima convocazione in Inghilterra dopo quasi sei anni quando ha partecipato all'amichevole di marzo contro l'Uruguay a Wembley.
Il suo prolungamento arriva in un'estate che ha visto il Newcastle perdere Anthony Gordon per il Barcellona e Sandro Tonali accostato a un trasferimento, rendendo l'impegno del 28enne un prezioso rinforzo per la squadra di Eddie Howe.
"È fantastico firmare questo nuovo contratto così presto prima dell'inizio della nuova stagione. È stato un viaggio incredibile finora e sono felice di continuarlo," ha detto Barnes.
"Quando sono arrivato per la prima volta al club ho rapidamente capito quanto sia speciale, ma dopo tre anni qui lo so ancora di più.
"Amo tutto di questo - la città, lo stadio, la gente - e sono davvero felice di prolungare il mio tempo qui."
Barnes è ricordato dai tifosi per il gol vittoria più recente nella storia della Premier League, una rete al 102° minuto che ha battuto il Leeds United a St James' Park all'inizio di quest'anno.
Howe ha descritto il nuovo accordo come ampiamente meritato: "Il nuovo contratto di Harvey è molto ben meritato e riflette il lavoro che ha svolto e la qualità che ha mostrato durante i suoi tre anni al Newcastle United. È calmo davanti alla porta, sia che si tratti di uno contro uno o da distanza, ed è sempre una minaccia dalle fasce."
Il Direttore Sportivo Ross Wilson, per il quale l'accordo è il suo terzo importante rinnovo di contratto dopo Fabian Schär e Sven Botman, ha aggiunto: "Il record di Harvey per il club parla da solo. Lo vediamo come una parte importante dei nostri piani futuri, ed è stato del tutto sensato garantire il suo futuro."
Dall'altra parte degli affari del club, il difensore Ciaran Thompson ha completato un trasferimento al Darlington, squadra della National League North, dopo la sua liberazione da St James' Park quest'estate, unendosi a un club allenato dall'ex difensore delle Magpies Steve Watson dopo un trial di successo.
Il 21enne, nato a Blyth, ha capitano della squadra under-21 del Newcastle e ha partecipato alla National League Cup, all'EFL Trophy e alla UEFA Youth League durante quasi un decennio nel sistema accademico del club, essendo arrivato a 13 anni e firmando infine il suo primo contratto professionistico nel luglio 2023. È uno dei sette giocatori dell'accademia a lasciare il Newcastle quest'estate poiché i loro contratti sono scaduti.
L'assistente allenatore del Darlington, Terry Mitchell, ha dichiarato: "Siamo davvero felici di avere Ciaran a bordo. Aggiungerà davvero qualità e ha grande versatilità. Può giocare ovunque nella difesa a quattro, come terzino, e può anche scendere in un ruolo di centrocampo profondo se necessario."
Thompson potrebbe fare il suo debutto competitivo per i Quakers quando ospiteranno il Worksop Town sabato 8 agosto.