The head of Russian diplomacy, Sergei Lavrov, is visiting Algeria on Tuesday, a key ally of Moscow and a gas exporter increasingly sought after by Europe seeking to reduce its dependence on Russian gas.