Os conflitos armados contemporâneos vêm desafiando os estudos de Resolução de Conflitos no que tange aos meios e métodos empregados, dentre os quais a mediação é um dos mais utilizados na contemporaneidade. O presente trabalho discute a necessidade de mudança de paradigma no tocante ao enfoque da mediação internacional. Argumenta-se que, dadas as particularidades dos conflitos armados contemporâneos, envolvendo diversos atores, nacionais e internacionais, e variadas causas raízes, muitas delas originadas do colonialismo e do processo de descolonização, a mediação internacional, implementada, tradicionalmente de forma top-down, em torno das grandes mesas de negociações e envolvendo autoridades e mediadores internacionais, por si só, não se tem mostrado suficiente para a construção da paz sustentável. Neste diapasão, este estudo visa refletir sobre a chamada mediação local como meio alternativo de resolução pacífica de conflitos, principalmente, no contexto de disputas localizadas em Estados de grande fragilidade institucional. Ademais, no estudo de caso, discute-se o conflito na Líbia, país que atravessa uma crise de alcance transnacional e de proporções severas há mais de uma década, nos setores político, econômico-financeiro, social e de segurança, decorrentes de duas guerras civis sucessivas, iniciadas no contexto da Primavera Árabe. A partir do caso estudado, conclui-se que, em conflitos prolongados e complexos, a mediação local pode se constituir como meio mais adequado para iniciar um processo de construção da paz, servindo para fortalecer a mediação internacional de âmbito nacional, cujos acordos só conseguem ser implementados se houver adesão no nível subnacional.