31-årige Ole Budtz har senest spillet for Brabrand i 1. division i foråret.
Tidligere har han været professionel i AGF, Cercle Brücke i Belgien og tyske Kickers Offenbach.
Kontrakten løber foreløbig til nytår, men der er mulighed for at forlænge den, oplyser FC FYN.
Ole Budtz ventes at spille for FC FYN søndag mod FC Hjørring.