ATHENS—Greece’s parliament unanimously approved a nonbinding resolution calling on the country’s government to formally recognize Palestinian statehood, during an official three-day visit of the Palestinian Authority president to Athens.

House Speaker Nikos Voutsis read out a resolution calling for the recognition and handed a copy of it to Palestinian leader Mahmoud Abbas.

The...