The 55-year-old former Wales and Liverpool striker seems to be the clear favourite to replace Mark Hughes, who took up the role of Blackburn Rovers boss last month.
Toshack did have a short spell as Wales coach before walking away from the job after just one game in charge almost 10 years ago.
Hughes will take charge of Wales' next two World Cup qualifiers against England and Poland before officially giving up the post.