Russian Foreign Minister Sergei Lavrov and his US counterpart John Kerry said on Wednesday that an agreement on a nuclear deal with Iran should be reached as soon as possible.