Iraqi Prime Minister Ali al-Zaidi met here on Sunday with his visiting Lebanese counterpart Nawaf Salam on strengthening bilateral cooperation and promoting regional stability, according to a statement from al-Zaidi's media office.