La Francia , che aveva inviato molti più soldati in guerra e aveva subito molte più vittime della Gran Bretagna , voleva che la guerra finisse, così come l’Austria . I negoziati iniziarono a Parigi nel febbraio 1856 e furono sorprendentemente facili. La Francia, sotto la guida di Napoleone III, non aveva interessi particolari nel Mar Nero e quindi non appoggiò le dure proposte britanniche e austriache.
I negoziati di pace al Congresso di Parigi portarono alla firma del Trattato di Parigi il 30 marzo 1856. In conformità con l'Articolo III, la Russia restituì all'Impero Ottomano la città e la cittadella di Kars e "tutte le altre parti del territorio ottomano di di cui erano in possesso le truppe russe". La Russia restituì la Bessarabia meridionale alla Moldavia. Con l'articolo IV, Gran Bretagna, Francia, Sardegna e Impero Ottomano restituirono alla Russia "le città e i porti di Sebastopoli, Balaklava, Kamish, Eupatoria, Kerch, Jenikale, Kinburn così come tutti gli altri territori occupati dalle truppe alleate". In conformità agli articoli XI e XIII, lo Zar e il Sultano concordarono di non stabilire alcun arsenale navale o militare sulla costa del Mar Nero. Le clausole del Mar Nero indebolirono la Russia, che non rappresentava più una minaccia navale per gli Ottomani. I Principati di Moldavia e Valacchia furono nominalmente restituiti all'Impero Ottomano, e l'Impero austriaco fu costretto ad abbandonare la sua annessione e a porre fine alla sua occupazione, ma in pratica divennero indipendenti. Il Trattato di Parigi ammise l’Impero Ottomano al Concerto d’Europa e le grandi potenze si impegnarono a rispettarne l’indipendenza e l’integrità territoriale.