Dave Watson, head of bargaining and campaigns at Unison, said: "There is enormous public anger over companies that don't pay their fair share of tax.
"The timing of this Bill is perfect for the Scottish Government to respond. We are suggesting that the Bill should send out a very clear message.
"As Chief Secretary to the Treasury Danny Alexander has said, 'Taxpayers' money should not be funding tax dodgers'."
A Scottish Government spokesman said: "Although most taxes are currently the responsibility of Westminster we expect all businesses and individuals working in Scotland to meet in full their tax liabilities.
"Tax evasion is illegal, and we have made it clear that we will take the toughest line on tax avoidance."