Mitev is the third signing for the club after defender Steve Bezzina and Malta international goalkeeper Justin Haber.
Mitev played for Sliema Wanderers last season after playing for Beroe Stara Zagora and Lokomotiv Sofia in Bulgaria and Bnei Sakhnin in Israel.