Quaid, 64, is expected to be released later Tuesday. He was arrested May 14, and is being held at the Laval, Que., detention centre.
An arrest warrant was issued for Quaid in January 2013 after he missed an appointment for a hearing before the IRB.
Quaid has had a number of immigration problems since he and his wife fled to Canada from the U.S. in 2009 after he faced charges related to skipping out on a hotel bill.
Quaid was ordered from detention in Montreal released after his father-in-law agreed to post a $10,000 bond.
He's known for movies including Brokeback Mountain and National Lampoon's Vacation, and is the brother of prolific actor Dennis Quaid.