Two men aged 37 and 19 were arrested at Paphos airport and remanded in custody for six days on Monday for attempting to fly out of Cyprus using forged documents, police said.
The first arrest was of a man of African descent who attempted to board a flight to Munich using a French travel document and a boarding pass.
A check revealed several differences and suspicions were raised that it was fake. During the interrogation, he admitted that his identity was different and that he was an asylum seeker in Cyprus.
A check carried out in the asylum service database, found his application was rejected on April 15.
Police also arrested a second African man who attempted to fly to the Netherlands using a Portuguese identity card, which later proved to be forged.
During questioning, he gave the police his real details.
He said that he is an asylum seeker in Cyprus, and it was found that his application, submitted July 8, is still under consideration.
The offences of forgery, circulation of a forged document, and illegal stay are being investigated against them.
Paphos police said investigations are ongoing.