King Abdullah II of Jordan approved a decision of the council of ministers to recall the country's ambassador from June 1, according to the newspaper.
In late March, Jordan's king scrapped a planned visit to Romania following an announcement by Romanian Prime Minister Viorica Dancila that her country's embassy in Israel would be moved to Jerusalem.
READ MORE: Brazil Opens Jerusalem Office to Serve as 'Part of Its Embassy in Israel'
However, Romanian President Klaus Iohannis said that relocating the embassy to Jerusalem would be in breach of international law.