Pedro Sanchez made the comments after speaking to his Norwegian counterpart, Jonas Gahr Store, in Oslo as part of a diplomatic campaign to garner support for the recognition of Palestinian statehood, Al Jazeera reports.
The Spanish prime minister is also expected to visit Ireland, Portugal, Slovenia and Belgium during his tour.
“We want to stop the humanitarian disaster in Gaza and help kickstart a political peace process leading to the realisation of the two-state solution as early as possible,” government spokeswoman Pilar Alegria previously said.
Previously, Sanchez said the recognition of a Palestinian state is in Europe’s “geopolitical interests”.