Obeid satt i Assemblée nationale og representerte fra 1991 til 1992 Chouf og fra 1992 til 1995 Tripoli. Fra 1993 var han kabinettsstatsminister under ministerpresident Rafik Hariri. Deretter var han minister for nasjonal oppseding, ungdom og sport, fra 1996 til 1998. Den 17. april 2003 ble han utenriksminister i president Hariris siste kabinett, etter Mahmoud Hammoud. Obeids embedstid varte til 2004, og Mahmoud Hammoud kom tilbake til posten.