A Shola Ameobi penalty saw the Magpies past Ukrainian opposition and into the last 16.
Newcastle thanked Shola Ameobi’s third European goal of the season, a penalty, for a 1-0 win at Metalist Kharkiv, the Ukrainians who held the Magpies to a goalless stalemate on Tyneside last week.
Newcastle were under the cosh for much of the match and Dutch keeper Tim Krul made several top drawer saves, before Ameobi struck on 64 minutes for a crucial away goal after keeper Olexandr Goryainov upended Moussa Sissoko.
The English side will face Russia’s Anzhi Makhachkala for a quarter-final spot.