Jordan Rhodes bagged a brace to help Scotland start life after Craig Levein with a win.
The striker now has three goals in four games for his adopted country.
Lars Gerson scored a brilliant free-kick in the second half, but Billy Stark's side held out to record their first win in four games.
Here, Sports Mole takes a closer look to see if the result was fair.
Match statistics:
Luxembourg:
Shots 11
On target 7
Possession 43%
Corners 3
Fouls 22
Scotland:
Shots 7
On target 3
Possession 57%
Corners 3
Fouls 18
Was the result fair?
Yes. Scotland were far from impressive, but they still deserved to win.
Luxembourg's performance
4/10. They're not the best team, but they are only part-timers. They were much better in the second half and could have scored an equaliser. Mario Mutsch was Scotland's biggest threat from left-back, but they had very little else in their arsenal. Lars Gerson's free kick is a highlight, though. It was a brilliant strike and he can be very pleased with that goal.
Scotland's performance
5/10. Scotland lacked fluidity and their passing wasn't incisive. They looked comfortable in the first half, but didn't really spark going forward against weak opposition. They had a bit of chasing to do in the second half as Luxembourg enjoyed more of the ball. It was a fairly laborious evening, all things considered.
Sports Mole's man of the match
Jordan Rhodes: He scored both goals, and nearly had a third. There's no doubt that he deserves this award.
Referee performance
Cyril Zimmerman had an easy game. There was no passion, and nothing at stake. Neither team made a bad tackle.
What next?
Luxembourg: The tiny nation hosts Azerbaijan in a World Cup qualifier on February 22.
Scotland: Estonia visit Pittodrie for another friendly on February 6.