WARSAW--Polish Prime Minister Donald Tusk Wednesday urged the European Union to consider joint natural gas purchases for the entire bloc in order to strengthen its purchasing power with Russia amid rising tensions in Ukraine.

Mr. Tusk has been vocal recently about the high reliance of the European Union on gas supplies from its eastern neighbor making a decisive reaction to Russia's actions in Crimea more difficult.

"Should...