Prime Minister Tammam Salam asked Qatar and Turkey to help secure the release of Lebanese hostages, saying Lebanon would support a negotiation deal.