The former Rangers kid, who has been catching the eye for Sheffield United, got a call from national team boss Alex McLeish but was asked to team up with the squad after the showdown in Shkoder.
It’s understood Fleck was told travel arrangements couldn’t be amended - despite Scotland’s flight to Tirana not taking off until Friday afternoon.
Fleck, 25, has been key to the Blades’ early season form, with Chris Wilder’s side just three points off Championship toppers Norwich City.
McLeish has been hit with a number of call-offs, with Aston Villa midfielder John McGinn becoming the eleventh player to miss the crucial matches against Albania and Israel.
Fleck drew comparisons with Wayne Rooney when he broke onto the scene at Rangers as a 15-year-old, but he failed to live up to his early promise and joined Blackpool on loan in 2012 before a permanent switch to Coventry.
He scored three times in 58 appearances for the Ibrox side, helping them to the SPL title in 2010 and 2011 as well as the 2007/08 Scottish Cup.
The Glasgow-born midfielder signed for the Bramall Lane outfit in 2016, and has made more than 100 appearances to date.
He was capped by Scotland at Under-17, Under-19 and Under-21 level but hasn’t been capped by the senior squad.