"Diplomatic channels need to remain open, not only to de-escalate crises or incidents, but to hold direct exchanges, deliver firm and frank messages, all the more so when relations are far from satisfactory", Borrell said as quoted by the EU External Action Service.
Borrell added that he would debrief EU colleagues on the outcome of his visit at the Foreign Affairs Council on 22 February.
"We will have a dedicated discussion on EU-Russia relations, ahead of the strategic debate on EU-Russia relations at the March European Council", Borrell said.
The EU top diplomat also said that Brussels was concerned about the situation with human rights in Russia and reaffirmed the EU call to release Russian opposition figure Alexei Navalny, who was sentenced by a court in Moscow to a 3.5-year prison term in a financial misdemeanor case.
Borrell also strongly condemned the decision of the Russian authorities to expel three European diplomats and rejected the allegations that "they conducted activities incompatible with their status as foreign diplomats."
Borrell visited Moscow from 4-6 February. During the visit, Borrell had a wide-ranging discussion on the EU-Russia relations and the global geopolitical landscape with Russian Foreign Minister Sergey Lavrov. He also met with representatives of Russian civil society organizations.