Prime Minister Benyamin Netanyahu met with Russian Defense Minister Sergey Shoygu as part of a visit he is conducting in Sochi, Russia.