Scottish Transport Minister Keith Brown said it was "not acceptable" for the UK Government not to tell ministers north of the border it was rerunning the competition to operate the West Coast Main Line.
He added that the U-turn by the Department for Transport "leaves so much up in the air".
Scotland's Transport Minister will outline his concerns at Holyrood
Russell Brown MP, has described the admission of flaws in the West Coast Mainline bidding process as "an utter shambles".
The competition to operate the West Coast Main Line has been cancelled after flaws were discovered in the bidding process.