Den udenrigspolitiske nyorientering og en økonomi i stærk vækst førte til et polsk ønske om at blive optaget i det europæiske samarbejde.
I 1996 blev landet medlem af Europarådet og senere i OECD.
I december 2003 var der EU-topmøde i København, hvor Polen og ni andre lande forhandlede om optagelse. Den danske formand, Anders Fogh Rasmussen og hans daværende polske kollega, Miller, var hovedpersoner i det dramatiske forhandlingsforløb.
Efter en folkeafstemning blev Polen medlem af EU fra 1. maj 2004.
Polen arbejder aktivt for at udvide medlemskredsen til at omfatte flere lande mod øst, blandt andet Ukraine.