Both Russia and the United States sponsored the Middle East road map peace plan along with the European Union and United Nations .