Os dois países europeus sofreram recentemente atentados terroristas e têm sido alvo de várias ameaças.