The conservative Greek government, stung by far-right gains in the European Parliament election, said on Thursday it would get tougher on illegal migration.

"The big issue that Greece and other EU countries face is the uncontrolled entry of illegal immigrants at Europe's borders, mainly through people smugglers," Interior Minister Prokopis Pavlopoulos said after a cabinet meeting on migration.

Greece will build more camps for number of illegal immigrants and will keep them there for up to 12 months, instead of three currently, deputy Public Order Minister Christos Markogiannakis said, detailing the new measures.

People smugglers will face felony instead of misdemeanour charges, which should discourage them, he added.

The ruling conservatives suffered a stinging defeat in the European elections, their first in nine years. The far-right LAOS party took 7 percent of the vote, its best result ever.

"LAOS emerged as the vote's biggest winner and this set the government's alarm bells ringing," said political analyst George Sefertzis. "The government is trying to win back disgruntled voters by addressing their law-and-order concerns and dealing more effectively with immigration."

Tens of thousands of immigrants, many from Muslim countries, cross into Greece illegally from Turkey every year, seeking a better life in the West. Many live in squalid conditions in the centre of Athens.

Immigration grabbed headlines during the election campaign when Athens police attacked on Muslim immigrants protesting at the alleged destruction of a Koran by a Greek policeman.

Rights groups accuse predominantly Orthodox Christian Greece of not doing enough to protect immigrants. Muslims have no official places of worship in Athens and have to pray in private flats.

Reuters