Lithuanian President Dalia Grybauskaite on Saturday sharply warned Russia was practically at war with Europe and urged tougher sanctions against Moscow.