France, which had sent far more soldiers to the war and suffered far more casualties than Britain had, wanted the war to end, as did Austria. Negotiations began in Paris in February 1856 and were surprisingly easy. France, under the leadership of Napoleon III, had no special interests in the Black Sea and so did not support the harsh British and Austrian proposals.

Peace negotiations at the Congress of Paris resulted in the signing of the Treaty of Paris on 30 March 1856. In compliance with Article III, Russia restored to the Ottoman Empire the city and the citadel of Kars and "all other parts of the Ottoman territory of which the Russian troop were in possession". Russia returned the Southern Bessarabia to Moldavia. By Article IV, Britain, France, Sardinia and Ottoman Empire restored to Russia "the towns and ports of Sevastopol, Balaklava, Kamish, Eupatoria, Kerch, Jenikale, Kinburn as well as all other territories occupied by the allied troops". In conformity with Articles XI and XIII, the Tsar and the Sultan agreed not to establish any naval or military arsenal on the Black Sea coast. The Black Sea clauses weakened Russia, which no longer posed a naval threat to the Ottomans. The Principalities of Moldavia and Wallachia were nominally returned to the Ottoman Empire, and the Austrian Empire was forced to abandon its annexation and to end its occupation of them, but they in practice became independent. The Treaty of Paris admitted the Ottoman Empire to the Concert of Europe, and the great powers pledged to respect its independence and territorial integrity.