Abbas is stopping in Madrid at Spain's invitation before heading to New York for the United Nations General Assembly, according to an official in his office.

His visit comes after Spain, along with Ireland and Norway, on May 28 formally recognised a Palestinian state comprising the Gaza Strip and the West Bank.

Spain's leftist government then announced that a first bilateral summit between Spain and Palestine would be held before the end of the year, and the first Palestinian ambassador to Spain presented his credentials on Monday to Spanish King Felipe VI.

Spanish Prime Minister Pedro Sanchez has said the recognition of a Palestinian state is "not against anyone, least of all Israel", but the move led to a further deterioration in ties between the two countries.

He has been one of the staunchest critics in Europe of Israel's Gaza offensive since the start of the conflict.

Sanchez vowed this month to continue to "pressure" Israeli Prime Minister Benjamin Netanyahu on the global stage over the war in Gaza, especially at the International Criminal Court, which in May requested an arrest warrant for Netanyahu and his defence minister.

Spain, along with other nations, has joined South Africa's case at the International Court of Justice in which Pretoria has accused Israel of "genocide" in the Gaza Strip.

"We are going to strengthen out ties with the Palestinian state," Sanchez said, adding that Madrid hoped "to sign several collaboration agreements" with the Palestinian state at the bilateral summit later this year.

Last week, Madrid hosted a gathering of representatives from European and Arab nations to discuss how to advance a two-state solution to the Israeli-Palestinian conflict.

"The international community must take a decisive step towards a just and lasting peace in the Middle East," Sanchez said at the time.