Iran and Saudi Arabia will exchange diplomatic visits soon, Tehran said on Wednesday, indicating a possible thaw in relations between the regional rivals since they severed diplomatic ties last year.