Sheffield Wednesday's Steven Fletcher remained on the bench in Edinburgh.
Midfielder Bannan replaced RB Leipzig's Oliver Burke at the break, while Rhodes came on for goalscorer Steven Naismith with 28 minutes left at Easter Road.
Sadly though, may Scotland fans were left wishing they hadn't, with the pair seemingly bringing their Hillsborough form to the international scene.
The reaction on social media afterwards does not make for pleasant reading for either player, although Bannan appears to be the hardest hit - despite Rhodes missing the target from two yards out at the death.
Here's what the Scotland fans have had to say about the Owls duo's cameos:
£25 to watch Barry Bannan play football, what a world.— thisGRAEME (@thisGRAEME) 22 March 2017
Pretty sure Barry Bannan is related to Strachan. Why else does he get in this team? #Scotland— Crispo (@TheCrispola) 22 March 2017
Why does strachan continually select bannan?!?! Boys utter horse piss— Jono (@jono1983) 22 March 2017
Why are we still playing Barry Bannan? -.-— Mr Musket (@DavieNisbet) 22 March 2017
barry bannan is the worst player ive ever seen in my time— Cammy (@magic_millar) 22 March 2017
Shock, bannan skied another shot— Joe (@JDSWFC) 22 March 2017
Barry Bannan is rotten— David Neil (@davidneil_) 22 March 2017
Barry bannan should be renamed Barry banhim and he should be banned from the national team !!— ϽϹ (@CULLPHER) 22 March 2017
Can't believe we call up Barry Bannan over Scott Arfield....— Sean Miller (@SeanMillerDUFC) 22 March 2017
Beyond me how bannan even gets close to that team #useless— Louis Gemmell (@LouisGemmell1) 22 March 2017
Bannan should be shot for that last corner— Kris ️ (@KrisAnd12) 22 March 2017
Can't believe I'm seeing Jordan Rhodes finally back in a Scotland shirt and he's in the 'Number 10' role— Jamie Fyfe (@JamieFyfe95) 22 March 2017
Rhodes doing his best Iwelumo impersonation— Liam (@Liamwatp) 22 March 2017
Sometimes when players miss sitters you can understand how it's happened. With Rhodes, I have no idea what he was doing.— Jordan Campbell. (@JordanC1107) 22 March 2017
Rhodes is defo not the answer to our striker problem ☺— Damien Speirs (@Damien1872) 22 March 2017
Good clearance Rhodes— Logan (@logan_ross3) 22 March 2017
Rhodes make me just invent a swear word— Allan Gorman (@allangorman) 22 March 2017
There's why Rhodes won't make it with Scotland and why he didn't even get a game in the premiership— Jordan Tracey (@JordanTracey17) 22 March 2017
Jordan Rhodes being selfless there & giving Strachan cover as to why he never picks him.— Raffles (@metalrafferty) 22 March 2017
Can't understand why Chris Martin and Jordan Rhodes keep getting picked— Stephen Rennie (@stephen_rennie1) 22 March 2017
Bannan was named in the Championship's team of the season a year ago, following an impressive debut campaign in Wednesday colours.
However, the 27-year-old's form has dipped of late, in the absence of partners-in-crime Kieran Lee and Sam Hutchinson.
Rhodes signed for the Owls in January from Middlesbrough, in a deal which could eventually net the Teessiders around £10m.
The prolific marksman has found the net just three times in 10 appearances for his new side, although chances have been few and far between.
The pair's Hillsborough teammate Steven Fletcher was an unused substitute in Edinburgh.
Have something to tell us about this article?