His Majesty King Abdullah on Thursday received a telephone call from Libyan leader Muammar Qadhafi during which the two leaders discussed bilateral ties and a number of issues of mutual concern.