Poland's foreign minister Witold Waszczykowski has urged NATO to deploy troops to guard its eastern flank against Russian aggression.

Speaking at a security conference in Bratislava in Slovakia, Waszczykowski said he would appeal to NATO directly when the organisation visits Warsaw in July for a summit.

He said Russia has the potential to destroy countries and therefore was a greater threat than ISIS.

Scroll down for video

Poland's Foreign Minister Witold Waszczykowski, pictured, described Russia as a greater threat than ISIS

Waszczykowski said the Russian Military, pictured here earlier this week at the annual Victory Day parade, has the potential to destroy entire countries, a feat which is beyond the capabilities of ISIS

Poland has been incredibly critical of Vladimir Putin's foreign policy, especially the annexation of Crimea

He said: 'We have existential threats and non-existential threats. Of course the Russian activity is kind of an existential threat because this activity may destroy countries,' he said when asked which security challenges he saw as existential.

'And we have non-existential threats like terrorists, like massive wave of migrants.'

'It is a very important threat but it is not an existential threat for Europe,' he said when asked specifically about ISIS.

A former Soviet satellite, Poland has been alarmed by Russia's annexation of Ukraine's Crimea peninsula in 2014 and its support for armed separatists in eastern Ukraine, and remains one of Moscow's staunchest critics.

Waszczykowski said he hoped the July NATO meeting would address what he said was an inferior level of security on its eastern flank.

'We expect presence, presence, presence. Presence of military troops from different NATO countries could be a symbol of determination to defend the eastern flank. We can discuss the scale.'