His Majesty King Abdullah on Monday received a telephone call from Russian President Dmitry Medvedev. The two leaders discussed bilateral ties and the latest developments in the Middle East.