Mr Fedorcio has been on extended leave since August 2011 while his links to a former News of the World executive who was hired by Scotland Yard are investigated.
Some investors fear that Cyprus will never be able to repay its debt, and many question its commitment to fighting money laundering and its strong links to Russia, which extended a 2.5bn-euro loan in late 2011.