Humza Yousaf said Home Secretary Priti Patel should "give serious consideration to denying him entry".
He said the US President had incited a violent mob and his "default" is to stir up racial tension.
It came as Ms Patel blamed Mr Trump's incendiary comments for directly provoking violence from a mob loyal to the President when they stormed the US Capitol in an attempt to overturn the election and prevent Joe Biden taking to the White House.
She urged the Republican to condemn their actions and said his statement in which he said "We love you" to the rioters and repeated his baseless claims of electoral fraud did "very little to de-escalate the situation".