Talabani is scheduled to have talks in Tehran with Iranian President Mahmud Ahmadinejad and Supreme Leader Ayatollah Ali Khamenei, among other top officials.
Topics of discussion are expected to include border security and Iran's participation in the reconstruction of Iraq.
Talabani's visit comes after Iraq's national security chief, Muwaffaq Rubaie, visited Tehran last week.
RFE/RL Iraq Report
SUBSCRIBE For weekly news and analysis on Iraq by e-mail, subscribe to "RFE/RL Iraq Report."