The two Cats were at Heathrow Airport en route to Ireland for this year's IR series, set to kick off in Limerick on Saturday, and were the last of the 23-man squad to know of Scott's accession when their phones died after a Hong Kong stopover.
"I had no idea about it. A few of the boys from other teams told me about it because my phone's not working - that's how I found out," Wojcinski said after Australia's first training session in Ireland.
Varcoe agreed it felt "really weird" to be on the other side of the world when the decision was made public.
"All the other guys were telling us who our coach was. It seemed like we should be telling them, but they all knew before we did," he said.
"I think it's pretty good. It's going to be a bit different going back for pre-season because it's not just Bomber that's gone; there's been a whole lot of changes.
"But, [Scott] is going to be pretty fresh and I reckon he'll have a lot of new ideas for us."
Wojcinski, who has played under just two coaches - Gary Ayres for one year and Mark Thompson for 11 - has no concerns about Scott's untried status in the main role.
"Bomber had no senior experience when he came to the club and he's done a pretty good job," he said.
The Cats will enter 2011 with a dramatic new look after the departure of Thompson, assistant coach Brendan McCartney and gun midfielder Gary Ablett.
But Wojcinski, who recently signed his second consecutive one-year contract extension, says there's no reason for doom and gloom.
"I don't think we're on the way down at all. You probably could say we're on the way up because we've got a new coach now so it could freshen up the group a bit," he said.
"There's no doubt it will be a different feeling but we're an experienced group and we'll handle it."
Wojcinski is representing Australia for the first time after pulling out of the 2004 squad with achilles soreness.
He said the opportunity to play the hybrid game against the formidable Irish was something he had aspired to do.
"I'm 30 now and I don't know how much longer I can play for and this was definitely something I wanted to do before I retire," he said.
"It's a different game with a different sized field and round ball and different opponents, and it's a big challenge to do it."
The 2009 premiership player said he hoped to play on for at least another year - possibly more - after next season.
Get behind the 2010 International Rules Series with Jennifer Witham’s complete coverage from Limerick and Dublin. Join the conversation on Twitter: use #IR2010 in your tweets.
