The prime minister of Sweden officially recognized the State of Palestine Friday, becoming the first Western country to do so.