Iran and Saudi Arabia will reopen embassies in each other's countries before May 9, Iran's semi-official Tasnim news agency said on Monday.