The Yemeni Foreign Ministry has deemed Saudi Arabia unfit and untrustworthy to administer the Two Holy Mosques, citing what it termed "covert dealings" with Israeli officials.