Вопрос о польско-германской границе решался в Париже. Польская делегация добивалась возвращения всей Верхней Силезии, Восточного Поморья и Гданьска (Данцига), части Восточной Пруссии (Вармии, Мазур и Повислья). В этом ее поддерживала Франция, заинтересованная в максимальном ослаблении Германии, Англия же решительно этому противилась.
По Версальскому миру к Польше, помимо Великой Польши, отходила без всяких оговорок только часть Восточного Поморья, для связи с которой был образован т.н. «коридор», разрезавший территорию Германии на две части. Гданьск получил статус вольного города под контролем Лиги наций. Вопрос о принадлежности Верхней Силезии и требуемых Варшавой районов Восточной Пруссии должен был решаться путем плебисцита.
Плебисцит в Вармии, Мазурах и Повислье был проведен 11 июля 1920 г. и Польшей проигран. Сложно решался вопрос о Верхней Силезии. В 1919 и 1920 гг. созданные здесь с помощью польских спецслужб тайные военизированные организации поднимали восстания против правления Германии, надеясь, что Антанта признает территориальные притязания Польши. Но плебисцит, состоявшийся 20 марта 1921 г., оказался неблагоприятным для Польши. За присоединение к ней проголосовало 480 тыс. человек, против — 700 тыс. Германия, поддерживаемая Англией и Италией, настаивала на признании результатов плебисцита, в соответствии с которыми к Польше отошли бы только несколько повятов. Польша требовала передачи ей всего силезского промышленного района, и в этом ее поддерживала Франция. Опасаясь неблагоприятного решения великих держав, польские политические и военные руководители Верхней Силезии по согласованию с Варшавой и с ведома французов приняли решение о начале третьего Силезского восстания. Оно продолжалось с 3 мая до конца июня 1921 г., когда по настоянию великих держав было заключено перемирие. Вопрос был передан на рассмотрение Лиги наций, принявшей в октябре 1921 г. решение о разделе Верхней Силезии. Польша получила 29% плебисцитной зоны с 46% населения. К ней отошла основная часть горнодобывающей и металлургической промышленности региона. В июле 1922 г. эта территория окончательно перешла под администрацию Польши, получив автономный статус. В г. Катовице был созван местный сейм. Значительные территориальные потери Германии в пользу Польши стали главной причиной достаточно сложных отношений этих государств в последующие два десятилетия.
Серьезные трудности возникли при установлении польско-чехословацкой границы в Тешинской Силезии. Этот район со смешанным польско-чешско-немецким населением был весьма важным в экономическом отношении. Здесь были сосредоточены крупные месторождения высококачественного коксующегося угля, успешно развивалась черная металлургия, машиностроение, химическая и текстильная промышленность. Проведенное 5 ноября 1918 г. польскими и чешскими местными органами власти предварительное разграничение территории с учетом этнического принципа не устраивало пражское правительство, так как основная часть промышленности оказалась у поляков. 23 января 1919 г., за несколько дней до выборов в польский сейм, которые, в случае их проведения на спорной территории, юридически закрепляли бы вхождение большей части Тешинской Силезии в состав Польши, чешские войска неожиданно перешли разграничительную линию и повели успешное наступление. В конфликт вмешалась Антанта, предложив урегулировать территориальный спор путем плебисцита. Но он так и не был здесь проведен, а в июле 1920 г. Совет Послов Антанты с согласия конфликтующих сторон принял решение о демаркации польско-чехословацкой границы в спорном районе без плебисцита по линии противостояния войск. Польско-чехословацкий спор о границе отрицательно повлиял на отношения этих двух славянских государств в межвоенное двадцатилетие.
Если при определении северных, западных и южных границ Польша вынуждена была считаться с волей Антанты, грозившей в противном случае отказать ей в признании, то совершенно иной была ее политика на востоке.
В политических кругах Польши доминировали две концепции обеспечения национальной безопасности страны, расположенной между такими сильными державами, как Германия и Россия. Ю. Пилсудский главную опасность для Польши всегда видел в России. Наиболее действенным путем ослабления России он считал создание на ее национальных окраинах независимых государств. Литва и Белоруссия затем образовали бы с Польшей федеративное государство, а с Украиной был бы заключен военно-политический союз. В случае такого развития событий, полагал Пилсудский, угроза Польше с востока была бы сведена к минимуму, что позволяло бы ей не опасаться и Германии. Для осуществления этого плана нужна была активная политика на востоке, которую Пилсудский до лета 1920 г. проводил, не считаясь с сеймом и правительством.
Р. Дмовский и его сторонники основного врага Польши видели в Германии. Для успешного противостояния Берлину они полагали необходимым добиться согласия России на присоединение ее отдельных областей на западе, до разделов входивших в состав Речи Посполитой (части Литвы, Западной Белоруссии, Западной Волыни), к Польше. Это привело бы к созданию сильного польского государства, имеющего добрососедские отношения с Россией и способного успешно противостоять натиску Германии.
Общим для авторов обоих подходов было убеждение в том, что Восточная Галиция, в которой преобладало украинское население, была неотъемлемой частью Польши. Иллюзорность расчетов на мирное решение галицийской проблемы стала очевидной еще до образования общепольского правительства. 18 октября 1918 г. Украинский национальный совет во Львове провозгласил создание независимого государства из всех украинских территорий Австро-Венгрии, а в ночь на 1 ноября украинский Военный комитет овладел Львовом. Вскоре украинские части контролировали всю Галицию от реки Збруч на востоке до реки Сан на западе. Государство получило название Западно-Украинской Народной Республики (ЗУНР).
Против ЗУНР активно выступили галицийские поляки, получавшие подкрепление из Малой Польши, Тешинской Силезии, бывшего Царства Польского. Боевые действия длились здесь до середины 1919 г. Поскольку в январе 1919 г. произошло объединение ЗУНР и Украинской Народной Республики, в военные действия были втянуты и петлюровские войска. Победа поляков стала возможной во многом благодаря переброске в Галицию польской добровольческой армии из Франции, а также боевым действиям против ЗУНР Румынии, претендовавшей на Северо-Восточную Буковину.
На востоке основными соперниками Польши оказались литовские и белорусские коммунисты, первые столкновения вооруженных сил которых и польских отрядов местной самообороны произошли уже в конце 1918 г. Активные боевые действия между советскими войсками и польской армией начались в феврале 1919 г. 19 апреля 1919 г. польские войска заняли Вильно (Вильнюс), столицу созданной в феврале того же года Литовско-Белорусской ССР. В последующие месяцы они продвинулись еще дальше на восток, до линии рек Березина и Западная Двина, захватили Минск.
Парижская мирная конференция оставила открытым вопрос о восточных границах Польши в надежде, что окончательно он будет решен самой Россией после падения советской власти. Такая позиция Антанты давала Пилсудскому возможность вести на востоке наступательные действия, чтобы реализовать свою концепцию безопасности. При этом польское военное командование всячески избегало тесного сотрудничества с белогвардейцами, сторонниками «единой и неделимой России», и даже договорилось осенью 1919 г. о временном прекращении активных боевых действий с представителем правительства РСФСР Юлианом Мархлевским. Это позволило советскому командованию перебросить часть войск с Западного на Южный фронт во время наступления Деникина на Москву.
Польский экспансионизм на востоке вызывал протесты политических элит проживавших здесь народов, их обращения к великим державам с просьбой дать им возможность реализовать право на национальное самоопределение. 8 декабря 1919 г. Верховный совет Антанты принял декларацию по поводу временной восточной границы Польши, фактически определившую в качестве этнической границы линию, проходившую через Гродно, Брест, восточнее Перемышля до Карпат (так называемая линия Керзона). Польское правительство могло создавать свою гражданскую администрацию только на территориях, лежащих к западу от нее.
Это решение оказалось на руку Пилсудскому, который получил возможность создавать военную администрацию к востоку от линии Керзона, абсолютно неподконтрольную сейму и правительству. Не последовало положительной реакции Варшавы и на неоднократные, в целом для нее благоприятные, предложения Москвы о начале мирных переговоров. Пилсудский, зная настроения в советском руководстве, не верил ему, опасаясь, что после победы в гражданской войне Красная Армия обрушится на Польшу, чтобы экспортировать революцию в Европу. Поэтому он торопился с реализацией своего плана в отношении Украины. 21 апреля 1920 г. им был подписан договор с верховным атаманом Симоном Петлюрой, который за помощь в разгроме Украинской Советской Социалистической Республики согласился уступить Польше Галицию и часть Волыни, а также предоставить ей значительные экономические права и льготы. Наряду с политическим был подписан и военный договор, предусматривавший переход армии Петлюры под польское оперативное командование на период совместного наступления на Киев.
25 апреля 1920 г. началось польско-украинское наступление на Украине, и уже 7 мая поляки, не встречая сопротивления, вошли в Киев. Несмотря на видимые успехи, им не удалось, однако, решить главной задачи — разгромить основные силы Красной Армии. Не сбылись также надежды на активную поддержку украинским народом Петлюры, которая могла бы дать ему возможность укрепить свою власть и содействовать реализации планов Пилсудского. Кроме того, с этого момента война с Польшей стала восприниматься той частью российского общества, которое до этого сдержанно относилось к большевикам, как патриотическое дело. Война все больше приобретала черты очередной польско-русской войны за спорные территории.