The Whites manager had hoped to learn his fate before heading abroad, a report claims.
Owner Massimo Cellino called a board meeting on Thursday, at which Evans' contract, which expires in 41 days, was reportedly on the agenda.
It is claimed that Evans had hoped to learn his fate in the immediate aftermath of those talks, though no contact is thought to have been made.
The Scot, who led Leeds from 18th in the Championship to 13th during his seven months in charge, has spent the past for two weeks planning for next season despite the uncertainty.
He is known to have attended matches in France, Scotland, Brighton and Hull, in the event that he is tasked with leading the Whites' close-season recruitment drive, though his latest trip is being described as a "short break".
Cellino told the Mirror last week that he needed one or two weeks to consider Evans' future and few are expecting the 53-year-old to stay on.
MK Dons boss Karl Robinson is the new favourite to replace him at Elland Road, with Crotone's Ivan Juric and Oldham's John Sheridan both heavily linked.