"There hasn't been any contact yet but I am available as a free agent," McLeish told Sky Sports News.
"Crystal Palace are in a position that's precarious for them but there's still a lot of points to play for.
"I've had those kind of challenges before and I've had some success and some failures, but if you've got a fighting spirit and good players playing to their strengths, then why can't Palace stay up?"
The Scot added: "I've watched a lot of games, I've visited friends who coach abroad and have kept my finger on the pulse.
"I'm fresh again. I'd like to have a crack at somewhere, maybe even abroad."
For the big stories and the banter follow us on Twitter: @tribalfootball