Lithuania
Lithuania (at that time - The Grand Duchy of Lithuania) made a Treaty with Poland in 1569. The country was taken over by the Russian Empire in 1795, ending the Polish-Lithuanian Commonwealth. It got back its independence on February 16, 1918.