В декабре 2015 года, в присутствии лидера Палестинской автономии Махмуда Аббаса, парламент единогласно проголосовал за то, чтобы правительство продвигало все необходимые процедуры для признания государства Палестина. В своем вступительном слове спикер палаты Никос Воутис изложил план постоянного комитета палаты, согласно которому комитет признает сосуществование двух государств и единого, демократического и суверенного палестинского государства в границах 1967 года.
С тех пор никакого прогресса в этом направлении не было, а в 2017 году, отвечая на парламентский вопрос KKE по этой теме, тогдашний министр иностранных дел Никос Котзиас сослался на отношения с Палестиной, которые "традиционно были отличными", отметив: "Мой циркуляр от 2015 года установил обязательное использование термина "Палестина" всеми государственными органами Греции". Кроме того он заверил, что "Греция остается твердо приверженной мирному процессу, предусматривающему создание двух государств в соответствии с резолюциями ООН. В этом направлении мы работаем, как страна ЕС, имеющая исторические отношения с арабским миром и дружественные отношения с Израилем".
Вопрос о признании палестинского государства был окончательно отодвинут на второй план, когда Алексис Ципрас, будучи премьер-министром, решил строить и поддерживать прекрасные отношения с Израилем, продвигая важные двусторонние соглашения, даже назвав "знаковой" работу по трехстороннему сотрудничеству между Грецией, Израилем и Кипром.