Theoretically it's a requirement in the U.S. as well. To get a patent, the invention has to be "useful", and presumably to be useful it has to work. But in practice this is never enforced.