"Visa issue. Incorrect communication from Aus. Will be straight back to UK ASAP once sorted. In time for next @Yorkshireccc game.
"The @Yorkshireccc have been brilliant to me...disappointed I won't get to play tomorrow but good luck to the lads!"
A Yorkshire spokesman told Press Association Sport: "There was an error with the initial paperwork which the club are trying to sort out.
"We hope to have it completed by this afternoon. If not it is unlikely Starc will be able to play tomorrow and may have to return back to Australia."
Starc was due to begin an initial five-week deal to help offset the departure of England quick Ajmal Shahzad, who was allowed to leave the club last week to join Lancashire on loan.
A Yorkshire statement read: "Following Mitchell Starc attending an appointment with the UK Border Agency this afternoon, he has been instructed to return to Australia in order to complete the necessary visa documentation. The problem was as a result of the incorrect advice given to him in Australia.
"The necessary paperwork from Yorkshire County Cricket Club is in order and accepted by the UK Border Agency but unfortunately is insufficient to allow Mitchell to fulfil the full visa requirement.
"We are hoping this matter can be resolved quickly in Australia and that he will return as soon as possible."