Idänpolitiikka myötäilee EU:n rajapolitiikkaa. Puola on Kaliningradin alueen rajanaapuri, ja se tukee Ukrainan länsimaalaistumista ja Latvian kehitystä kolmikantayhteistyössä Venäjän kanssa. Se noudattaa tiukkaa Schengen-politiikkaa torjuakseen laitonta ihmisten ja tavaroiden virtaa Valko-Venäjältä ja Ukrainasta. Puolan, Venäjän ja Valko-Venäjän suhteita on hiertänyt Katynin joukkomurha, jonka selvitystyö on edelleen kesken.