The leaders of China and Spain on Tuesday have pledged to strengthen their relations and work to safeguard multilateralism at a time when the world is being impacted by various conflicts, including the recent war in Iran.