The Bahamas Foreign Ministry has announced that the Cabinet of The Bahamas has decided to formally recognize Palestine as a state.