Egyptian Foreign Minister Mohamed Kamel Amr affirmed Sunday in Algiers that the visit "intends to open a new step in the Algerian-Egyptian relations."