The former Arsenal and Watford midfielder could make his debut for the League Two Bees against bottom club Torquay this weekend.
Barnet boss Paul Fairclough said: "This could be the turning point of his career - it could be a new beginning.
"He has a key to unlock defensive doors and there is no doubt about his technical ability. But Paolo has to show a physical side to his game."