The joint statement was issued by Iran's President Hassan Rouhani and his visiting Chinese counterpart Xi Jinping.
The Chinese president arrived in Tehran on Friday evening.
Xi's Tehran visit took place after 14 years when the then Chinese president Jiang Zemin flew to Iran.
In the statement, the two presidents announced that they have reached an agreement on a comprehensive strategic partnership in all international, regional and bilateral issues.