The Iranian Foreign ministry said on Saturday it was seeking information about their case, and refused to comment.
Mohammad on Wednesday said Israeli agents interrogated the two; a claim that, if true, would suggest security officials believe the Iranians might have been targeting an Israeli-owned property.
Kenya got the backing of the top leadership of Israel in its war on Al Shabaab last year, with President Shimon Peres and Netanyahu declaring they would help Kenya in its struggle to secure its borders.
The two signed a memorandum of understanding for co-operation on matters of homeland security in Jerusalem.Â The late Internal Security minister George Saitoti signed on behalf of Kenya, while Prime Minister Raila Odinga witnessed.
Netanyahu expressed concern that threats from militants threaten Kenyaâs tourism, adding that Kenyaâs frustration with fundamentalists was similar to Israelâs and the two countries must stand together.
Netanyahu promised to help build âa coalition against fundamentalismâ that brings together like-minded regional States including Kenya, Ethiopia, South Sudan, and Tanzania.
President Peres pledged to give Kenya all the support it needs to ensure security within its borders and protect its citizens and economy.
The Israeli President said then Israel is ready to make âeverything available to Kenyaâ for internal security and food production.
But back home, a section of Muslim leaders led by a Cabinet minister denounced the agreement because of the Israeli factor.