The centre was told he came to the UK with false Bulgarian papers.
Speaking through a video link and an Albanian interpreter, Troka denied using a fake Bulgarian passport to enter the UK or being wanted by the Albanian authorities.
According to the National Crime Agency (NCA) Many Albanians slip into the country using falsified Romanian or Bulgarian paperwork, because Border Agency officials have difficulty telling the difference between the nationalities.
WANTED: An Albanian Police appeal for Troka
The NCA has noted a rise in the number of forged document factories springing up in the UK linked to Albanians.
In May Arsen Baculi, 23, from East Ham, east London, was jailed for five years at the Old Bailey for running a counterfeit ID operation.
He was arrested by the NCA after picking up a consignment of counterfeit documents, including a Greek passport and ID card with his picture on.
The investigation into Baculi was linked to a joint NCA and Immigration Enforcement operation which saw the dismantling of a “fraud factory” making counterfeit documents in Romford last year. That operation saw a Romanian couple jailed for four and two years respectively for making fraudulent documents.