Iran and Saudi Arabia announced Friday they plan to re-establish diplomatic relations, following talks hosted by China on the sidelines of a political conference.