The migrants came into the country on board an NGO rescue ship after Italy refused to allow all them into one of its ports. French authorities say 44 of over 200 on board do not qualify for asylum status.
Italy, Malta, Cyprus and Greece sent a joint letter in which they criticize the lack of compliance with agreements by EU member states. Spain makes its own points separately.
The Italian government is calling for new rules and a working relocation mechanism for migrants within the EU, tightening the grip on NGOs and requesting a Marshal Plan for Africa.
Around 260 people were rescued on Monday in the eastern Aegean Sea by coast guard units in Greece and Turkey, authorities in the two countries said.
Algerian TV reports that 16 people were killed after two pickup trucks collided in the south of the country. Among the victims were 13 Guineans, a Malian and two Algerians. Three people were also seriously injured.