Iran's supreme leader Ayatollah Ali Khamenei has met with the leader of Tehran-backed Palestinian group Hamas, Ismail Haniyeh, in Tehran, Iranian state media reported on Sunday, a day after a Hamas official said they held a meeting in recent days.