A man and a woman from the Congo were arrested at Larnaca airport on Saturday suspected of trying to travel to Munich with passports and IDs that were not theirs, police said.
The man appeared in court on Sunday and was remanded for four days. The woman who is pregnant was released and put up in a hotel.
According to police the couple tried to fly out of Larnaca on Saturday afternoon.
The man presented the ID card of a 19-year-old French national and the woman was holding the passport of a French 35-year-old.
Passport control officers determined the documentation did not belong to the suspects as they did not look like the people in the photos on the travel papers.
Authorities suspect the pair arrived in Cyprus illegally.