En 1991, Khalidi fue uno de los representantes palestinos en la delegación jordano-palestina en las negociaciones de paz para Oriente Medio organizadas en la Conferencia de Madrid, que acabarían desembocando en los Acuerdos de Oslo. No ocupa ningún cargo en la Organización para la Liberación de Palestina (OLP) ni en ninguna de sus ramas.