Iranian President Mohammed Khatami held talks Tuesday with his Croatian counterpart, Stjepan Mesic, on bilateral and regional issues.