The plan appears to be largely symbolic, given that the U.S., Israel's chief ally, would likely veto such an initiative at the United Nations. The move, however, reflects growing Palestinian frustration with the deadlock in peace efforts.
That state would be made up of the West Bank and Gaza Strip, and have east Jerusalem as its capital.
Israel captured those territories in 1967. It pulled out of Gaza in 2005, but has annexed east Jerusalem and maintains a military occupation in the West Bank.
Palestinian official Saeb Erekat says the request to the EU was made Monday.