Beskedet följer premiärminister Keir Starmers uttalande i juli i år om att landets ställning i frågan skulle skifta om inte Israel inte gick med på en vapenvila i Gaza och ett långsiktigt fredsavtal med en tvåstatslösning.
Erkännandet innebär en stor omsvängning i brittisk utrikespolitik. Den tidigare regeringen stod för att ett erkännande skulle ske i samband med en fredsprocess och vid en tidpunkt då det skulle få maximal effekt.
Palestiniernas president Mahmoud Abbas har tidigare välkomnat Storbritanniens svängning i frågan, medan Israels premiärminister Benjamin Netanyahu sagt att ett erkännande ”belönar terrorism”.
I nästa vecka hålls FN:s generalförsamling, då ett tiotal andra länder väntas erkänna Palestina som en självständig stat. Så sent som på lördagen meddelade Portugal att de kommer att göra samma sak.