The two foreign ministers conferred on a number of issues during the meeting, IRNA reported.
The visiting Syrian FM Muallem has already met with Parliament Speaker Ali Larijani.
During his stay in Tehran, the Syrian minister is also scheduled to have a meeting with the Secretary of Supreme National Security Council Ali Shamkhani.
The visit to Tehran by the Syrian foreign minister is taking place at a time when the 4th tripartite talks of the leaders of Iran, Russia and Turkey over the latest developments in Syria is already slated for Feb 14 in the Russian resort city of Sochi.
New United Nations special envoy to Syria Geir Pedersen, who is also on a visit to Tehran, met with Iranian foreign minister and his senior aide on political affairs Hossein Jaberi Ansari on Tuesday to discuss the human crisis in Syria.
Reporter's code: 50101