© Agence France-PresseMombasa's firemen inspect the scene of a grenade attack
The Iranians, whom police said they arrested last week over suspected links to a terror network planning bombings in Mombasa and Nairobi, are accused of possessing 15 kilos (33 pounds) of the powerful explosive RDX, according to the charge sheet presented in court.
The pair, Ahmed Mohamud and Said Mausud, were "armed with intent to commit a felony known as grievous harm", the charge sheet said.
The two men, who were not represented by a lawyer, denied the charges.
The court extended their detention until Wednesday, when it will make a bail ruling. Prosecutors asked the court to deny the men's bail application, calling them a flight risk.
The explosives were found in Mombasa thanks to information obtained from the two men, police said.
A police source said one of the Iranians was detained Wednesday in Nairobi, the other Thursday in Mombasa.
Iran's embassy in Nairobi did not immediately respond to a request for comment.
It was not clear who was behind Sunday's deadly attack, but such incidents have intensified since Kenya sent tanks and troops into Somalia late last year.
The Kenyan authorities often blame such attacks on Somalia's Al Qaeda-affiliated Shebab rebels.
Sunday's attack came just two days after the United States had warned its citizens of an imminent threat of attack in Mombasa.
The US warns of "imminent threat of attack in Mombasa" and then there is an attack, and then conveniently a tip comes in about these two Iranian men from two other random men that the news doesn't even say who/what nationality they were. And they are arrested and "suspected of having connections to a terror network planning bombings in Mombasa and Nairobi".
Does anyone else think this is just way too convenient for the US? They warn of attack and it happens and by who? Iranians! Doesn't that make Iranians look even worse in the West and fuel the war with Iran strategy? As always we should ask... who benefits?