Venezuela tänker inrätta en ambassad i de palestinska områdena och uppgradera förbindelserna genom att utse en ambassadör, meddelade president Hugo Chavez på fredagen latinamerikansk tid.
Han lämnade beskedet efter möte i Caracas med den palestinske presidenten Mahmud Abbas, som genomfört en rundresa i flera länder på kontinenten.
Samtidigt utlovades bland annat stipendier för läkarstudier i Venezuela till 20 palestinska studenter.
Många länder har, eftersom palestinierna inte har någon egen stat, valt att sköta sina förbindelser med palestinierna via ett generalkonsulat i Jerusalem, medan kontakterna med Israel sköts av ambassader i Tel Aviv.
Venezuela bröt i januari i år sina diplomatiska förbindelser med Israel med anledning av den israeliska militära offensiven mot Gazaremsan.