Under ledelse av Joe Harvey kvalifiserte Newcastle seg for europacupspill i 1968, og overrasket året etterpå mange da de løftet Messebycuptrofeet (som to år senere ble til UEFA-cupen), etter å ha slått klubber som Sporting Lisboa, Feyenoord og Real Zaragoza, før de slo Ungarn's Újpest FC i finalen. Newcastle hadde en veldig sterk førsteellever på den tiden, og tradisjonen med å ha en kjent spiss med nummer 9 på trøyen, fortsatte, i form av Wyn Davies, Bobby Moncure og Frank Clark.