Serbian media reported , who was released by Swiss outfit FC Thun earlier this month, was awaiting visa approval before his move to the defending A-League champion can be made official - which has now happened.
Kaluderovic told Belgrade newspaper Sportski Zurnal he has agreed to a six-month deal.
"I've heard a lot of interesting details about the local football," he said.
"This will be for me a new experience and a new challenge, I look forward to it."
Kaluderovic replaces forward Mensur Kurtishi, who has returned to Europe after a disappointing six-month spell with Brisbane, and joins fullback Jerome Polenz and centre-back Luke DeVere as strong new additions to coach Frans Thijssen's squad.
Kaluderovic has played three times for Serbia at full international level and six times for his country’s under-23 and under-21 teams.
His 13 goals for Red Star Belgrade in 2011 saw him finish the year as equal top scorer in the SuperLiga and earned him a place in the competition's Team of the Year.
Website Football Central initially flagged that Brisbane was in talks with the 27-year-old, who has spent time with five different clubs in the last four years, most recently with Thun, where he scored two goals in 12 appearances.
Kaluderovic signed with Chinese Super League outfit Beijing Guoan in 2012 and played against Brisbane twice in the AFC Champions League that year - experience that will come in handy for Roar, with its own Asian campaign to kick off in February.
Kaluderovic made global headlines last year when he nearly choked to death on the pitch after a collision in the Cypriot First Division while on loan at AEL Limassol.
The Serbian cracked his head on the ground and began choking on his tongue, and was .