Spain, Norway and Ireland formally recognized the State of Palestine on Tuesday in a coordinated effort by the three western European nations designed to mount international pressure on Israel, which slammed the diplomatic move that will have no immediate impact on its assaults in Gaza.