Spain has decided to vote in favor of recognizing a Palestinian state at the United Nations at the General Assembly, Foreign Minister Jose Manuel Garcia-Margallo said Wednesday.