The two-day trip to Poland was aimed in part at building support among Polish-American and Catholic voters in the United States.
Poles generally have been skeptical of Obama's "reset" with Russia, and Romney has cited Polish concerns in his criticism of Obama. Some in Poland and the neighboring Czech Republic were upset by the Obama administration's decision to revise the Bush-era missile defense plan for Europe, which included sites in both countries.
In his speech, Romney said of Poland, "At every turn in our history, through wars and crises, through every change in the geopolitical map, we have met as friends and allies. That was true in America's revolutionary War. It was true in the dark days of World War II. And it has been true in Iraq and Afghanistan."
Romney delivered his remarks in a deeply Roman Catholic country that for years has favored Republicans over Democrats. This is partly a legacy of President Ronald Reagan, whose efforts helped bring down communism across Eastern Europe, for which Poles remain grateful.
Poland has been a stalwart U.S. ally and significant contributor to military operations in Iraq and Afghanistan.
Romney met earlier in the day with Polish Foreign Minister Radoslaw Sikorski. The two men discussed the longstanding ties between the two nations as well as the ongoing conflict in Afghanistan.
"On behalf of our countrymen, I express deep appreciation for your willingness to fight with us, to stand with us, and to be our friends in times of crisis and military conflict," Romney said.
"Poland has excellent ties with the United States, regardless of which American party is in power," Sikorski said. "We remember Ronald Reagan's warm feelings for Poland's Solidarity and also the fact that we joined (NATO) during Bill Clinton's term."
Romney also stopped to view a memorial to Pope John Paul II, who was born in Poland. He then met with President Bronislaw Komorowski.
The candidate ignored shouted questions from reporters about his comments on Israel and the Palestinians. Asked why Romney has taken just three questions from American reporters during this trip, traveling press secretary Rick Gorka said, "Shove it." He later called some journalists to apologize.
Romney's visit, campaign officials said, was at the invitation of Lech Walesa, the Polish labor leader who co-founded the Solidarity movement and served as the country's president during the country's transition out of communism.
Walesa effectively endorsed Romney when the two men met Monday.
But Solidarity, the organization Walesa helped found more than two decades ago, characterized Romney as being hostile to unions and against labor rights. It emphasized that it had no role in organizing the visit and expressed support for American labor organizations
Copyright 2012 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.