Coyle had to let the New Zealand keeper go four years ago when he was at St Johnstone. He says he would easily find a new club in Scotland or England following his super show to defy World Cup holders Italy on Sunday.
Coyle told the Scottish Sun: "Mark came to St Johnstone because he saw it as a chance to put himself in the shop window and win a move to England. But he ended up with a shoulder injury that required surgery and went home really disillusioned.
"Now he has earned the ultimate showcase.
"I am sure there are lots of managers out there who might be thinking about bringing Mark back to Britain.
"But he's the type of lad who likes to have his family and friends around. So he may not want to leave New Zealand.
"He is 33 now, which is not old in goalkeeping terms. But it is when you settle down with your family. It's different when you are in your 20s, which is what Mark was when he gambled on coming to Britain first time around."