Steve McClaren: "Rob's been heroic to get us through the last two games in what two weeks ago was a big crisis.
"I said at half time character will win us this game, and character did. Tremendous."
Elliot pulled off a string of fine saves as McClaren's men sneaked out of Bournemouth with a hugely fortunate win.
Ayoze Perez's winning strike was Newcastle's only shot on target, with Elliot excelling despite his continued injury woes.
Newcastle are still missing injured duo Krul and Darlow, with boss McClaren keen to let Elliot chase full fitness not glory with Ireland in the next two weeks.
Ireland will travel to Bosnia for the first leg on Friday, November 13, before hosting the return clash at Dublin's Aviva Stadium three days later.
The 18-year-old academy goalkeeper Brendan Pearson travelled with Newcastle and even warmed up at Bournemouth, just in case Elliot exacerbated his injury in pre-match preparations.
McClaren stressed Elliot's continued importance to Newcastle as his other senior goalkeepers continue to battle their own injury issues.
"People talk about goalkeepers getting you points, and if you're a top goalkeeper you get 15 to 20 points from performances like that," said McClaren.
"Missing Tim Krul, we talked about that, and Robbie's got to step in and do it.
"Today he got us three points without a shadow of a doubt.
"We were debating what to do but he was so positive from Monday that we gave him every chance.
"Sometimes you think 'wow, how did we win that'.
"We got it through character, endeavour, organisation, perseverance.
"Once after an hour we were never going to score the second goal and were never going to keep the ball long enough we just more or less shored up and defended for our lives.
"And when we did that, we got through it and our goalkeeper was outstanding.
"And during the season you'll have three or four of them, and today we got the one. We'll take it.
"Where we've lost other games, say at Sunderland, where we should have won, we'll take the three points today."