The Russian President Dmitry Medvedev arrived in Algeria for talks focusing on arms and energy.