После обретения Алжиром независимости Брахими служил послом сначала в Египте, а потом в Великобритании. Как специальный посланник от Лиги арабских государств, Брахими способствовал заключению , положившего конец гражданской войне в Ливане. После ухода в отставку с поста министра иностранных дел Алжира в 1993 году он продолжил дипломатическую карьеру в рамках Организации Объединенных Наций, помогая в конфликтных и пост-конфликтных ситуациях, а также работая над повышением эффективности миротворческих операций ООН.