The Egyptian government has negotiated with Algerian petroleum company SONATRACH to increase its butane gas imports from the country to one million tonnes per year, state-run daily Al-Ahram reported on Thursday.