Arab Gulf nations plan to send an envoy to Iran to press it to find a negotiated solution to its nuclear stand-off with the United Nations in a new diplomatic effort after months of staying on the sidelines, officials said today.