MILAN (Reuters) - France and Malta have agreed to host 50 people each, responding to a request for help sent by Italy after it took part in the rescue of 450 migrants from an overcrowded ship in the Mediterranean, Italian Prime Minister Giuseppe Conte said.

Other European countries will also take some of the asylum seekers, Conte added in a message posted on his official Facebook profile on Saturday.

"This is the first important result obtained after a day of phone calls and written exchanges I have had with all 27 European leaders," Conte said.

Earlier on Saturday a ship operated by EU border agency Frontex and a vessel owned by Italy's tax police picked up some 450 migrants near the Italian island of Linosa and more than 100 nautical miles from Malta. Valletta had rejected pressure from Rome on Friday to rescue them.

Conte posted the text of two separate letters he sent to European heads of state and government and to the presidents of the European Commission and the European Council.

"We have to act together with urgency to face this complex and very sensitive situation," Conte wrote in one letter.

Conte also called for further measures to tackle illegal immigration, including pan-EU rules for private boats rescuing migrants, a strengthening of Frontex and talks with the United Nations on centres for asylum seekers outside Europe.

BURDEN SHARING

Conte said Italy would take some of the rescued migrants if other countries also agreed to share the burden.

Italy's far-right Interior Minister Matteo Salvini, who is leading a high-profile campaign to exclude humanitarian rescue ships from Italian ports, had insisted earlier on Saturday that the migrants could not land in Italy.

Eight of the migrants who needed medical assistance were taken to the Italian island of Lampedusa for treatment.

Salvini and Conte agreed by phone on Saturday there were three possible options, a source at the premier's office said.

"The migrants could be distributed immediately among European countries, or Italy would contact Libya to send them back to where they came from," the source said.

A third option would be to leave the migrants on the ships temporarily while their asylum requests are considered, the source added.

Libyan officials ruled out helping Rome on the matter.

"No, we will not accept any illegal migrants after they are rescued by rescue ships...," the spokesman of Libya's coastguard, Ayob Qassem, told Reuters.

Under international law, refugees cannot be returned to a place where their lives are in danger. Both the United Nations and EU have ruled that Libya is not safe, though Salvini this week asked EU interior ministers to change that status. German, Austrian and French ministers agreed it could be done, Salvini said.

(Additional reporting by Ahmed Elumami and Aidan Lewis in Tripoli and Chris Scicluna in Valletta; Editing by Gareth Jones)