Although his squad has been labelled 'inexperienced', McLeish wants the younger players to show they "have got a pair" and give their all.
The Scots won their Nations League opener 2-0 against Albania and will hope to build on those three points.
McLeish remarked: "It's a big chance. The other teams will be thinking they've got a great chance as well because we're bracketed at the same kind of level.
"I watched Israel's friendly against Northern Ireland. They did lose heavily, but they actually played some good stuff. Now we are going to Israel, their territory, and we have to show we have got a pair.
"There's always been a mental thing when you go away from home. I can remember the Aberdeen team we had, growing up and finally winning at Celtic Park, finally winning at Ibrox.
"There was a very long time when we just couldn't win there. A lot of it was down to mentality. We had a good result in the first game. But we don't go into this game thinking it is going to be easy.
"We have to give the opposition respect - and the way we do that is by being at our top level performance-wise."