Prime Minister Abdelmalek Sellal held meeting with his Libyan counterpart Ali Zeidan, who paid on Monday a visit to Algiers, Prime Minister Office said in a communiqué.