U.N. Secretary-General Kofi Annan said Thursday the rights of all states in the Middle East to live in peace will top the agenda of his upcoming visit to Iran .