Russia and Ukraine should de-escalate the situation in the Sea of Azov and solve the conflict without the use of force, Austrian Foreign Minister Karin Kneissl said on Tuesday.