Tanzanian Foreign Minister Mahmoud Thabit Kombo held talks with his Russian counterpart Sergey Lavrov in Moscow on Monday, in the latest sign of strengthening relations between the two countries.