The 17-year-old was rewarded for his progression with a two-and-a-half-year contract.
“Steven is delighted to have committed his future to Newcastle,” his agent Gordon Reid told Sky Sports.
Logan made his debut for Scotland’s Under-17s earlier this season.