The Huddersfield striker came on in the 87th minute of Scotland's 2-1 win over Cyprus on Friday after being called up to the full squad for the first time.
But he was quickly thinking of his next international and meeting up with Billy Stark's side ahead of the UEFA Under-21 Championship qualifier in Nijmegen.
Scotland manager Craig Levein was keen to reward the Oldham-born player for his recent goalscoring glut, which included five goals in two qualifiers for the under-21s.
Despite the close nature of the game, Levein kept his word by giving Rhodes a run-out to the delight of the 21-year-old.
Rhodes said: "It was fantastic, probably very much overwhelming at this moment but hopefully it will sink in over the next few months.
"It was five or six minutes but more than what I was expecting. I was happy to be on the bench and happy to be alongside some fantastic players and come away with Scotland to a great country and tremendous training facilities.
"I'm sure going back to Huddersfield I will be better for it, having learned a few things along the way."
Rhodes is sure to have a spring in his step for the clash in Holland, but he is aware that his opponents have won every game they have played in the group.
"It's going to be a tough test and Holland are a very good side," Rhodes said.
"This week wasn't about getting on, I was very much focused on the 21s and the campaign that we've got with Billy Stark in charge.
"I was very, very determined and very single-minded that Friday night and the occasion wouldn't take my focus away. Monday night is a massive game."
Rhodes spoke of being in awe at some of the players he was rubbing shoulders with early on in his first week away with the Scotland squad.
And he admitted the training camp and game had lived up to his expectations.
"And more," he said. "I didn't expect it to be half as good as it was.
"I didn't expect the players to be half as good as they were off the pitch, and how welcoming they've been.
"It has been fantastic, I just want to thank the manager and his coaching staff, and all the players, for helping me settle in."