Foreign Ministers of Turkey and Russia Mevlut Cavusoglu and Sergey Lavrov held phone talks during which they discussed the situation in Nagorno-Karabakh, Syria and Libya, TASS reported.