Anorthosis Famagusta FC
On 13 May 2012, Paulo Jorge signed a two-year contract with another team in the country, Anorthosis Famagusta FC. He retired at the age of 35, after one season with Doxa Katokopias FC.