According to Wikipedia, there are many states which do not recognize Palestine, including: Australia, Austria, Belgium, Canada, Croatia, Denmark, Finland, France, Germany, Greece, Ireland, Italy, Japan, South Korea, Liechtenstein, Mexico, Netherlands, New Zealand, Norway, Portugal, Spain, Switzerland, the UK, and the USA.

There are many states that do recognize Palestine, but I don't think you can claim a "majority of the free world" does.

Edit: Countries in my obviously-subjective "free world" bucket that do recognize Palestine include Sweden, Iceland, Belize, South Africa, Hungary, India, and Turkey.

Edit 2: I seem to be gathering disapproval, possibly because representatives of a majority of the world's population do indeed recognize Palestine. I was responding to the claim that "a majority of the free world" has recognized Palestine. Whether "the free world" is a useful designation is certainly debatable, but that was the claim in the parent post.