Budet ska ha nobbats utan motbud av Nottingham, som inte har några planer på att sälja 23-åringen.
Newcastle överväger nu att lägga ytterligare bud, skriver sajten The Athletic.
Elanga värvades av Nottingham från Manchester United 2023 och stod för 6 mål och 11 assist på 38 matcher i Premier League förra säsongen. Hans kontrakt sträcker sig till sommaren 2028.
MISSA INTE: Fotbollsstjärnan är tillsammans med svenskan
Slutade femma
I Newcastle – som slutade femma i Premier League den gångna säsongen – spelar sedan tidigare svenskarna Alexander Isak och Emil Krafth.
