Toinen uudelle valtiolle vihamielinen voima oli vasta itsenäistynyt Puola. Puola oli ilmoittanut tavoitteekseen saada itselleen vuoden 1772 rajat. Tämä merkitsi sitä, että Puolan ja Neuvosto-Venäjän välille syttyi sota, jota käytiin etupäässä Valko-Venäjän alueella. Valko-Venäjän kansantasavallan hallitus ei muodostanut yhtenäistä kantaa uuteen miehittäjään, vaan hajosi kiistelyn johdosta. Puolan joukot valtasivat Minskin, jota ne pitivät hallussaan heinäkuuhun 1920 saakka. Sodan lopputuloksena oli, että Puolan haltuun jäivät uuden valtion läntisimmät osat.