The presidents of Lebanon and Palestine have discussed bilateral relations, regional developments and international issues of mutual concern.