The Marine Atlantic ferry, which connects Nova Scotia to Newfoundland, has been there since Wednesday afternoon.
The Louis S. St-Laurent — the largest icebreaker in the Canadian Coast Guard's fleet — has been trying to remove the vessel but so far hasn't had any luck.
"The ice is so pressurized and thick right now in that area they are unable to get through the ice as well. We're waiting for the winds to change directions and ease some of that pressure," Marine Atlantic spokesperson Darrell Mercer said.
He said people are trying to keep themselves occupied.
"It's certainly not a good situation when we're stuck in ice for two days.... We do have televisions that are showing different programs, things like that. We know with 40 passengers on board, they've been doing different things, playing cards, anything to occupy their time. We know time can be very long in these circumstances."
Mercer said Marine Atlantic has been providing complimentary meals.
The ferry service's other crossings are delayed or rescheduled.
Passengers are asked to stay in contact with Marine Atlantic for updates.
Earlier this week 190 passengers were stranded on the MV Highlanders when it was stuck in the ice.
Mercer said that last winter, the ice moved into the area in late March and early April.
"This year, it moved in early to mid-February, and it doesn’t show any signs of going away any time soon," he said. "I've heard the Canadian Coast Guard say it’s the worst of the 30-year averages they’ve been keeping."