It follows a Home Office immigration enforcement operation which targeted licensed premises.
Ten people were detained in Wick; 17 in Oban; 14 in Glasgow and seven in Dundee. The arrests took place on Thursday night.
They are all being detained while steps are taken to remove them from the country.
The arrested people included Chinese, Pakistani, Indian, Bangladeshi and Malaysian nationals.
Adam Scarcliffe, from the Home Office’s Scotland immigration enforcement team, said: “The message for anyone living and working in Scotland illegally is clear – it doesn’t matter where you are, we will track you down and remove you from the country.
“We’re undertaking operations like this throughout the country on a regular basis, and more are planned. We’re happy to work with businesses to let them know what checks need to be made on staff, but those who break the law should know that they will face heavy fines.
“I would urge members of the public with detailed information about suspected immigration abuse to get in touch.”
BBC © 2013