Iran and Turkey have agreed to begin constructing a new joint rail link to serve as a strategic gateway between Asia and Europe, Iranian Foreign Minister Abbas Araghchi said Sunday.