FILE – In this March 17. 2014 photo, President Barack Obama speaks about Ukraine in the James Brady Press Briefing Room at the White House in Washington. Obama travels across the Atlantic next week and will seek a cohesive stance from European leaders unnerved by Russia’s annexation of the Crimean Peninsula. (AP Photo/ Pablo Martinez Monsivais)

FILE – In this March 17. 2014 photo, President Barack Obama speaks about Ukraine in the James Brady Press Briefing Room at the White House in Washington. Obama travels across the Atlantic next week and will seek a cohesive stance from European leaders unnerved by Russia’s annexation of the Crimean Peninsula. (AP Photo/ Pablo Martinez Monsivais)

Russian President Vladimir Putin signs bills making Crimea part of Russia in the Kremlin in Moscow, Friday, March 21, 2014. President Vladimir Putin completed the annexation of Crimea on Friday, signing the peninsula into Russia at nearly the same time his Ukrainian counterpart sealed a deal pulling his country closer into Europe’s orbit. At left is Upper House Speaker Valentina Matviyenko, at right back is Lower House Speaker Sergei Naryshkin. (AP Photo/Sergei Chirikov, Pool)

German Chancellor Angela Merkel addresses the media at the end of an EU summit in Brussels on Friday, March 21, 2014. Ukraineâ€™s prime minister has pulled his nation closer into Europeâ€™s orbit, signing a political association agreement with the EU at a summit of the blocâ€™s leaders. Fridayâ€™s agreement between Prime Minister Arseniy Yatsenyuk and the EU leaders was part of the pact that former President Viktor Yanukovych backed out of last November in favor of a $15 billion bailout from Russia. That decision sparked the protests that ultimately led to his downfall and flight last month, setting off one of Europeâ€™s worst political crises since the Cold War. (AP Photo/Yves Logghe)

Buy AP Photo Reprints

WASHINGTON (AP) â€” President Barack Obama’s complex relationship with Europe faces new challenges during a weeklong trip as he tries to persuade allied leaders to hold firm in efforts to punish Russia for its incursion into Ukraine.

The deepening dispute between East and West is expected to dominate his visit to Europe, which begins Monday in the Netherlands. The four-country trip was long-planned, but now provides the U.S. and Europe a well-timed chance to present a united front against Russian President Vladimir Putin.

But behind the scenes, Obama will be gauging how far the still economically shaky European Union is willing to go in punishing Russia, its largest trading partner. He’ll also be confronted with other European frustrations with the U.S. that are bubbling just below the surface.

Some European officials, chief among them German Chancellor Angela Merkel, are still smarting over revelations of National Security Agency spying on the continent. There’s also lingering resentment among EU leaders over what it sees as Obama’s snubbing of the alliance.

“There’s an anger there, there’s a frustration there,” said Heather Conley, a Europe expert at the Center for Strategic and International Studies. She added that while the Ukraine crisis may “mute” some of Europe’s irritation with Obama, “it doesn’t solve it.”

In the Netherlands, Obama will join world leaders at the Nuclear Security Summit and head a hastily arranged meeting of the Group of Seven â€” the U.S., Britain, Canada, France, Germany, Italy and Japan.

The latter meeting will focus on boosting financial support for Ukraine’s fledgling government, while also serving as a symbol of the West’s efforts to isolate Moscow. Russia often joins the G-7 nations for Group of Eight meetings, including a summit Putin is supposed to host this summer. Those plans are now in doubt.

Russia is participating in the nuclear summit, but Putin will not attend. He’s sending Foreign Minister Sergey Lavrov to The Hague.

Obama’s focus on Ukraine will continue in Brussels, the headquarters for the EU and NATO. A later stop in Rome will feature a highly anticipated meeting with Pope Francis. Then it’s on to Saudi Arabia for a fence-mending visit with the important Gulf ally.

Initial punishments from the U.S. and EU did little stop Russia from annexing the Crimean Peninsula from Ukraine. Western officials are now warily watching Russia build up its troop presence elsewhere along the former Soviet state’s border.

Russian officials say those troops are simply participating in military exercises. But Obama’s national security adviser, Susan Rice, said that given Russia’s “past practice and the gap between what they have said and what they have done, we are watching it with skepticism.”

The U.S. has warned that further Russian incursions could result in broader penalties targeting the Russian economy, including its robust energy sector. But administration officials acknowledge that American sanctions wouldn’t have the same kind of bite as European penalties, given Europe’s deeper economic ties with Russia.

That puts Obama in the position of seeking cooperation from the sometimes unwieldy EU, the 28-country bloc that has often bristled at what its leaders see as snubs by the American president.

The president has skipped over Brussels on all eight of his previous trips to Europe as president. He ended the practice of holding U.S-EU summits annually, preferring to hold meetings instead with individual European leaders. On the rare occasions when he has attended EU summits, the meetings have been brief and yielded little of consequence.

“They know the president can’t stand sitting in these meetings,” Conley said of EU leaders. “They got that message very clearly.”

The NSA spying disclosures have strained Obama’s relations with Europe, particularly with Merkel, the leader with whom he had perhaps the closest relationship. Last year’s explosive leaks from NSA contractor Edward Snowden included a revelation that the U.S. was monitoring Merkel’s cellphone.

Former State Department official Jeremy Shapiro said that while anger over the NSA persists, Europe’s leaders are unlikely to get let that matter bleed into discussions over Ukraine.

“Ukraine is too serious an issue for them.” said Shapiro, now a senior fellow at the Brookings Institution. “Russia is too serious an issue for them. And the need to work with