British Prime Minister Keir Starmer said on Sunday that Britain has recognized the State of Palestine. In a video statement on social media platform X, the prime minister said Britain "formally recognizes the State of Palestine," calling for a shift back to a two-state solution.