Two Arabs arrested for alleged espionage have admitted they were spying for the United States and Israel, Afghanistan's Taliban militia said Sunday.