There will be no hiccup this time round
He admits that being part of a Scotland side that lost in Kaunas felt like a real embarrassment.
But the former Hearts and Everton full-back says Gordon Strachan’s men can’t afford any slip-ups when they play in the Baltic state on Friday night.
The Scots lost 1-0 there in 2003 when Berti Vogts was manager.
Naysmith said: “I was also in a team that won 2-1 with Walter Smith in charge, but they were tight games and Lithuania carried a threat.
“We found it very difficult to play against them.
“It felt a bit of an embarrassment losing there because people didn’t realise they were actually an OK team.
“Now some people have got a little bit more respect for them.
“They have good players with technical ability. Scotland don’t have a divine right to turn up and beat countries like Lithuania, Georgia or Belarus.
“Back then, it was a big blow for us, because it had been a game we were expected to win.
“It cost us points in the group and there always seems to have been a result in each campaign that throws us a bit.
“In one of my first games, we played Belgium and we were 2-0 up against 10 men before they came back and made it 2-2.
“There always seems to have been a result in every campaign where we look back and say: ‘If we’d just done that in that game we’d have been OK’.
“Hopefully the one in Lithuania isn’t going to be one of those games.
“I think it’ll be really tight. There will be one goal in it and I believe it’ll be in Scotland’s favour.
“We know what needs to be done.
“I don’t think four points from this game and the one against Malta will be enough. We need to get six points.
“The players may not admit that publicly, but I think they know they need to try to get two wins.”
Naysmith, 38, now manager of Queen of the South, doesn’t believe that playing on an artificial surface at the LFF Stadium in Vilnius should pose a problem for the players.
He went on: “Older people, like me, never really played on it, but the lads at 23 or 24 will have been used to artificial surfaces growing up.
“I don’t think it will affect the game in any way.
“If you want to look for excuses, you’ll find them.
“If Scotland don’t get the result they’re looking for, they won’t be able to blame that purely on the park.
“For me, it’s part and parcel of football now.”