When a suspected British criminal goes on the run, a discreet telephone call is made to police in the pariah state of northern Cyprus.

Turkish Cypriot detectives are accustomed to receiving tip-offs from their British counterparts about notorious criminal underworld figures who are heading for the island. Ever since Turkey invaded the north more than 30 years ago, the sun-baked coastline has been a haven for villains happy to exploit the impotence of extradition warrants in an occupied territory.

But as leaders from both the Turkish north and Greek south prepare for next month's talks aimed at uniting the island, the self- proclaimed Turkish Republic of Northern Cyprus (TRNC) has vowed to end its reputation as a villains' bolt hole. Ferdi Soyer, the prime minister, told The Times that Britons seeking sanctuary from justice would be deported.

The attempt to improve northern Cyprus's international reputation has been welcomed by the Foreign Office and by British police forces, which believe that 15 fugitives are living there. The authorities have been repeatedly embarrassed by the likes of Kenneth Noye, who laundered proceeds of the the Brink's-Mat robbery, and Sean Lupton, a suspect in the £53million Securitas robbery, both of whom were traced to the island.

Mr Soyer issued a warning yesterday to criminals who consider northern Cyprus a haven. Sitting in his Nicosia office beneath a portrait of Atatürk, the founder of modern Turkey, Mr Soyer said: “To British criminals, I say: ‘Do not think of coming to northern Cyprus'.

“Some think that they can save themselves from justice here. They are thinking wrongly. When we receive information from the British about fugitives here we will arrest them and hand them over to Britain. They are not welcome here.”

A few miles away, at police headquarters, Commander Mehmet Ozdamar, first assistant to the TRNC police commander, echoed that sentiment. “Even though the TRNC is not recognised by any government and has no extradition treaty with Britain, we have identified and arrested criminals who have fled here and sent them back. There's no safe haven for criminals here.”

The words are no idle threat. In the past year, two wanted Britons were seized by Turkish Cypriot police, escorted on to flights back to Britain and handed over to Scotland Yard. Peter Roberts, 72, nicknamed “Maggot Pete” for selling diseased poultry, was deported after being spotted working at a car-hire firm. He is now serving a six-year sentence.

Miran Thakrar, 24, was returned to Britain and jailed for 42 years for murdering three men over a cocaine deal in Hertfordshire. Turkish Cypriot police traced him after he boasted in the island's British-style pubs about the shootings.

This year Lupton, 47, skipped bail and travelled to the island, where he allegedly tried to launder some of Securitas's missing £32 million in the 45 casinos. The Times established that he had been living in northern Cyprus. When he heard that two Kent detectives were on their way to arrest him he fled across the UN buffer zone and on to Israel.

Eight years earlier Noye, now 61, also left his retreat after discovering that diplomatic negotiations would secure his deportation. He was subsequently arrested in Spain.

Brian Brendan Wright, the drug baron known as the Milkman because he “always delivered”, took a private jet to Cyprus but fled the island when the authorities realised who he was, having observed that he was moving vast sums of money through their banking system. He was picked up in Spain and jailed last year.

Some suspected criminals, however, are harder to banish. Asil Nadir, who fled to northern Cyprus in 1990 to escape criminal charges after his Polly Peck business empire collapsed, enjoys his freedom because he is a Turkish Cypriot by birth and runs much of the pro-TRNC media. Gary Robb, a suspected drug dealer, has ploughed millions of pounds into an as-yet unfinished building project. The TRNC authorities would prefer him to complete the job before considering his deportation.

Mr Ozdamar is undeterred. He flicks though a file on British criminals as he explains how his officers have testified in the British courts - and how British detectives have returned the favour. Last year a van full of exhibits from Staffordshire arrived in Nicosia to help to secure the conviction of Kemal Kemalzade, a Turkish Cypriot who set fire to his newsagent's business in Stoke-on-Trent in an insurance scam in which a man died.

Knowing that he could not be deported from his homeland, he went to northern Cyprus. But judges there agreed to try him and Kemalzade is now serving a ten-year jail sentence in Nicosia. Mr Ozdamar bristles with pride, too, as he explains how intelligence given by his officers to Britain led to the seizure of 350kg of heroin and 13 convictions in British courts.

The Foreign Office, which will not recognise northern Cyprus, welcomed its attempts to clean up its reputation. “We applaud the Turkish Cypriots' determination to ensure that the northern part of Cyprus is not a haven for fugitives from justice,” a spokesman said.

A European Union diplomatic source added: “It is very positive if fugitives are returned from north Cyprus. It seems that the Turkish Cypriot community wants to improve its international reputation and demonstrate its adherence to European standards.

“With a reunification process under way in Cyprus, the Turkish Cypriot community is keen to demonstrate that it takes its international responsibilities seriously.”

Lord Maginnis of Drumglass, the Ulster Unionist and Turkophile who has had a holiday home in northern Cyprus for 24 years - and who has often helped British detectives to trace fugitives there - believes the TRNC should be recognised. “The word has got out among Britain's criminal underworld that the political situation in Cyprus means they can use the loophole in the law to their advantage. It is terribly frustrating for British police forces. But things are changing.”

With prospects growing of a political solution to the Cyprus problem - Europe's most intractable dispute - the remaining British fugitives could be forced to flee if EU extradition warrants come into force.

Mr Soyer believes that the TRNC should be allowed to come in from the cold, allowing Cyprus to show the world that Muslim Turks and Christian Greeks can live side by side - to say nothing of the impact that the end of the trade embargo would have on the north's ailing economy.

But Mr Ozdamar raises a hand to block questions about how a peace settlement would affect fugitives still in the north. “There is more and more organised and international crime across the globe. So, police departments all around the world should work together against all types of crimes now. Police are not politicians.”

An island divided

1960 Cyprus obtains independence. Britain retains its two sovereign bases in the south

1963 Violence breaks out between Greek and Turkish Cypriots

1974 Turkey invades the northern part of the island; 80,000 Turks move into the occupied territory

1983 The Turkish Republic of Northern Cyprus is declared — recognised only by Turkey

2004 A referendum on a UN deal to unite the island is supported by Turkish Cypriots but rejected by the Greeks. Greek Cyprus joins the EU; the Turkish north is shut out.

2008 February Demetris Christofias, a moderate, is elected President in the south and declares his hope for a unified island

April Part of the wall partitioning Nicosia is opened

September Mehmet Ali Talat, president of the TRNC, also a moderate, and Mr Christofias are due to begin talks

Times Recommends

• Sarah Brown says 'no thanks' to veal at G8 - twice
• Stockton-on-Tees is obesity capital of Britain
• Stores blame poor sales on Murray factor