The 29-year old has penned a two-year deal with Ian Fergusonâ€™s side and will arrive in Townsville tomorrow.
Stefanutto joins from Norwegian outfit FC Lyn Oslo and Fury chairman Don Matheson was delighted to have secured such a quality player.
''We're happy with that. It's a shame he wasn't here for the first game, to be honest, he's a NQ boy and wanted to be in that first run-on side,'' he said.
''Logistically it didn't make sense because he needed to do so much to tie things up over there, but he's got that done now and he can stay.
''Wild horses won't be able to keep him out of the side against the Gold Coast.''