Në një zhvillim të rëndësishëm për çështjen palestineze, Mbretëria e Bashkuar, Kanadaja dhe Australia kanë njohur shtetësinë palestineze, duke e shtuar kështu numrin e shteteve që e kanë bërë një hap të tillë. Ky akt ka ngjallur shpresë, por gjithashtu ka theksuar sfidat e vazhdueshme që lidhen me realitetin politik dhe territorial të Palestinës.
Sipas diplomatin palestinez Husam Zomlot, njohja nga këto vende është një përpjekje për të realizuar një zgjidhje me dy shtete. Deri më tani, mbi 150 shtete e kanë njohur Palestinën, duke reflektuar një rritje të mbështetjes ndërkombëtare për këtë kauzë. Megjithatë, për të arritur në një shtet të qëndrueshëm, Palestina duhet të plotësojë katër kritere të përcaktuara nga Konventa e Montevideo: një popullatë të qëndrueshme, një territor të përcaktuar, një qeveri funksionale dhe aftësinë për marrëdhënie ndërkombëtare. Aktualisht, Palestina ka vetëm dy nga këto kritere, duke e bërë thelbësore zgjidhjen e përplasjeve territoriale dhe të kufijve.
Territori që palestinezët e dëshirojnë për shtetin e tyre përfshin Jerusalemin Lindor, Bregun Perëndimor dhe Gazën, të gjitha të pushtuara nga Izraeli që pas Luftës së Gjashtë Ditëve në vitin 1967. Gaza është në gjendje të rëndë pas dy viteve lufte, ndërsa Bregu Perëndimor është i ndarë nga kolonitë izraelite dhe pengesat ushtarake, duke e vështirësuar ndjeshëm kontrollin e Palestinës.
Një tjetër sfidë kryesore është ndarja politike brenda Palestinës. Pas një lufte civile në vitin 2007, vendi është ndarë në dy entitete të ndryshme: një në Gazë dhe një në Bregun Perëndimor, duke krijuar një boshllëk politik. Mungesa e zgjedhjeve dhe e reformave ka bërë që shumë palestinezë të humbasin besimin te liderët e tanishëm.
Njohja e shtetësisë palestineze ka një rëndësi simbolike, por mbetet e paqartë nëse kjo njohje do të cilësohet si një hap real drejt zgjidhjes dhe paqes afatgjatë. Mënyra e vetme për të arritur këtë është përmes një udhëheqjeje të unifikuar dhe një procesi të suksesshëm paqeje, të cilat aktualisht janë të vështira për t’u realizuar për shkak të pengesave të shumta, përfshirë qëndrimet e Izraelit dhe të disa vendeve të tjera.