The 31-year-old former Panionios schemer, who was released by the Greek side and is a free agent, had been training with Blues in the hope of securing a contract at St Andrew's.
However, he will now not be signing a deal with Blues having been denied a work permit on Thursday.