TEHRAN -- Iran and Egypt have agreed to hold a fresh round of bilateral political consultations soon, Iranian Foreign Ministry spokesman Esmaeil Baghaei said on Sunday.