And in 2009, Walesa - who won 1983's Nobel Peace Prize -- was quoted in The Wall Street Journal expressing surprise that Obama had also won the award.

"Who, Obama? So fast? Too fast -- he hasn't had the time to do anything yet," the Wall Street Journal's website quoted Walesa as saying.

Obama's image in Poland was further shaken in May when his use of the term "Polish death camp," rather than Nazi death camp, sparked outrage.

Romney's presence in Poland will also put the candidate's position on Russia in the spotlight. Romney has sharply criticized Obama's stance toward Russia, and said on CNN in March that Russia was the United States' "number one geopolitical foe."

Romney, however, will not use his trip to the country to criticize the president.

Ian Brzezinski, a Romney campaign foreign policy adviser, said the trip would instead reflect "support for shared values of Democracy and civil society that bind our two countries."

"This is a trip that is a great opportunity for the governor to express appreciation for this longstanding alliance and to explore the political, economic and military opportunities and challenges that are before the transatlantic relationship today," Brzezinski said.