The Crues will face FK Ekranas in Belfast in the first qualifying round, while fellow Irish League sides Linfield play B36 Tórshavn and Glenavon take on FH Hafnarfjördur away.
The Lithuanian side will be O'Carroll's first test as a Crusaders player.
The 27-year-old, who is a club and community development officer for the Irish Football Association as well as plying his trade on the pitch, told UTV he's hopeful of a good result at home.
"One of the boys last night was saying they're seventh in their league at the minute so in that way, you don't know until you play them, but there's nothing to be afraid of," he said.
"Lithuania isn't exactly the world of football so hopefully, especially at home with the pitch, we can get a result and have something to hang on to and give us a chance."
Killarney man O'Carroll was part of Cliftonville's hugely successful league and cup winning side over the past few seasons and he admits it was hard to say goodbye.
"It was a massive decision for me," he added.
"In football you have to move on - it was with a heavy heart but I've gone and signed up with a challenge and it's going to be good now with Crusaders."
Thursday night's game kicks off at 7.45pm at Seaview.