Foreign Minister Feridun Sinirlioglu spoke with his Russian counterpart Sergei Lavrov, as well as key NATO partners, the statement said.