Russian Foreign Minister Sergei Lavrov is set to pay a two-day visit to Algeria on Wednesday at the invitation of his Algerian counterpart Abdelkader Messahel, according to a statement by Algerian Foreign Ministry.
The visit comes as Moscow's moves to bring back Gaddafi's sons to the forefront.
The statement said Lavrov's visit "is part of regular political dialogue between the two countries."
During his stay in the capital Algiers, Lavrov is due to hold talks with Algerian top officials to exchange views on major regional and international issues, including the situation in Libya, Mali and Syria.
The positions of Algeria and Russia on the political settlement of the Libyan crisis, and the involvemen former regime loyalists in Libya's National Conference will be part of the discussions.
It is also likely that the two sides will discuss Hannibal Gaddafi, after the media leaks on Wednesday about the intervention of Moscow in the case and the Lebanese government's willingness to secure his transfer to Russia.