Szymon Szynkowski vel Sęk made the declaration on Tuesday, Polish state news agency PAP reported.
Speaking to the media before departing for Copenhagen, Poland's newly appointed top diplomat said that Warsaw was "ready to build a coalition to stop the proposed changes to EU treaties."
He added it was necessary in order "to defend the Polish state" and its powers to decide in matters affecting Polish citizens.
Szynkowski vel Sęk was on Tuesday due to visit the Danish capital, before attending a meeting of NATO foreign ministers in Brussels, and making a visit to Prague, later in the day, the PAP news agency reported.
On Wednesday, the Polish foreign minister will hold meetings in Vilnius and Riga, according to officials.
Last week, the European Parliament adopted a set of proposals to amend EU treaties, a move designed to "give citizens a stronger say and create a more effective EU."
The main proposed changes include abolishing the principle of unanimity in the European Council in 65 policy areas, to be replaced by qualified majority voting; the transfer of powers from member states to the EU, in areas such as foreign affairs, external security and defence; and making the euro the mandatory currency for EU countries, public broadcaster Polish Radio's IAR news agency reported.
Source: IAR, PAP, polskieradio.pl