Bahrain made the announcements on the eve of a tour of some Arab states by Iranian Foreign Minister Mohammad Javad Zarif aimed at calming tensions following a historic nuclear deal between Tehran and world powers. He is due to visit Qatar, Kuwait and Iraq on Sunday.

Most Gulf Arab states are concerned that the July 14 accord will hasten a rapprochement between Tehran and Washington that could embolden the Islamic Republic to heighten support for paramilitary groups across the Middle East.

Announcing the arrests, the ministry said th#mce_temp_url#e two suspects had admitted receiving the shipment of explosives, automatic weapons and ammunition from Iranian handlers outside Bahrain's territorial waters. It added that one had received military training at a Revolutionary Guards camp in Iran in 2013.

There was no immediate comment from Iran on the Bahraini statement.

Bahrain has reported a growing number of attacks using homemade explosives, some of them deadly, in the past two years and has accused a banned Shi'ite opposition group called Saraya al-Ashtar of responsibility for some of them.

Sunni Muslim-ruled Bahrain, home to the U.S. Navy's Fifth Fleet, often accuses Iran, a Shi'ite Muslim theocracy, of seeking to subvert Bahrain.

Iran denies interfering in Bahrain, although it acknowledges it does support opposition groups seeking greater political and economic rights for Bahrain's Shi'ite community.

Bahrain said in June it had seized explosives and bomb-making materials earmarked for use in Bahrain and neighboring Saudi Arabia in what it described as an Iranian attempt to use Bahraini borders as a base for attacking targets in the region.

IRAN SEEKS ARAB DETENTE

Announcing the recall of its envoy, Bahrain said recent Iranian statements reflected an unfriendly attitude toward it and an interference in its internal affairs, a statement on state news agency BNA said.

It did not elaborate on the statements. However hardline commentators in Iran have occasionally laid a territorial claim to Bahrain, a Sunni-ruled monarchy closely allied to dominant Gulf Arab power Saudi Arabia.

Bahrain's government on Friday accused Iran of attempting to disrupt Bahrain's security by provided weapons and explosives training to Bahrainis, and escalating violence on the island whenever Bahrain made "progress with national stability".

Bahrain was hit in 2011 by demonstrations demanding greater democracy and more rights for Shi'ites, many of whom say they are subject to political and economic discrimination.

Detailing the July 15 arrests, the ministry said the coastguard intercepted a vessel heading to Bahrain after meeting another vessel just outside Bahrain's territorial waters.

"The two suspects have admitted receiving the shipment from Iranian handlers outside Bahrain's territorial waters," the ministry said. It named the two as Mahdi Subah Abdulmohsen Mohammed, 30, and Abas Abdulhussain Abdullah Mohammed, also 30.