His Majesty King Abdullah on Monday received a phone call from Canadian Prime Minister Stephen Harper and discussed bilateral relations and ways to enhance them at all levels, in addition to the regional developments in the Middle East.