O Tratado de Vilnius ou Trégua de Vilnius , também conhecido como Tratado de Niemieża ( polonês : Rozejm w Niemieży ) é um tratado assinado em Niemieża (agora Nemėžis (em) ), perto de Vilnius , em3 de novembro de 1656entre o Czar da Rússia e a República das Duas Nações , estabelecendo uma trégua à Guerra Russo-Polonesa (1654-1667) e uma aliança anti-sueca no âmbito da Primeira Guerra do Norte , que está ocorrendo ao mesmo tempo . O tratado estipula que o czar Aleixo I da Rússia receberá a sucessão da Polônia após a morte de João II Casimiro Vasa , com a condição de que ele cesse as hostilidades contra a República das Duas Nações e que junte forças com ela para vencer os suecos. Os cossacos de Bohdan Khmelnytsky são excluídos das negociações, o que os leva a assinar o Tratado de Radnot e a participar na invasão da Transilvânia ao lado da Suécia.
Após uma série de sucessos russos e uma retumbante invasão sueca da República das Duas Nações, o czar percebe que não seria do interesse da Rússia se o rival Império da Suécia conseguisse derrotar completamente a República das Duas Nações.
As negociações começam em Agosto de 1655entre o lituano Hetman Wincenty Korwin Gosiewski e o comandante russo Afanassi Ordine-Nachtchokine e rapidamente levou a um cessar-fogo na frente polonesa-russa, permitindo que a República das Duas Nações se concentrasse na incursão sueca. Em vista de seus sucessos, Polônia-Lituânia endurece sua posição nas negociações e rejeita as demandas territoriais dos russos. No entanto, Polônia e Rússia conseguem chegar a um acordo sobre o ataque à Suécia. Algumas negociações se concentram na ascensão do czar ou de seu descendente ao trono da República das Duas Nações. Os russos marcharam sobre a Livônia sueca e sitiaram Riga durante a Guerra Russo-Sueca (1656-1658) . O aliado russo, Bohdan Khmelnytsky , chefe dos cossacos zaporozhianos, é informado do plano dos russos. Ele não é contra um armistício temporário com a Polônia como tal, mas teme que a aliança entre a Moscóvia e a Polônia tenha como objetivo suprimir a rebelião cossaca que poderia surgir com o tratado.
Em 1658, a guerra russo-polonesa recomeçou, após uma nova invasão russa de territórios pertencentes à República das Duas Nações.